码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode解题笔记-Remove Duplicates from Sorted Array

时间:2015-08-09 00:12:05      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:

题目要求:

去除数组中相重复的的元素,并且返回新数组的长度。(要求不能再申请额外空间,只能在原来数组上进行操作)

个人理解:

1. 数组定义之后就是定长的不能改变,只能在原来数组上进行操作,不能像链表一样根据指针进行操作

2. 与remove element相似,利用数组中后续的元素进行代替,将数组的一部分变为无重复且排序好的结果子数组:

if(nums[i-1]!=nums[i]) nums[id++] = nums[i]; // 如果前一项的值不等于后一项,那么在id+1项的值就等于当前项,将前id项变为无重复项

3. 定义一个变量id作为剔除以后的长度,并返回id

 

leetcode解题笔记-Remove Duplicates from Sorted Array

标签:

原文地址:http://www.cnblogs.com/whaochen/p/4714069.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!