leetcode解题笔记-Remove Duplicates from Sorted Array

题目要求:

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

个人理解:

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

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

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

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

 

posted @ 2015-08-08 22:32  haochen_Mark  阅读(124)  评论(0编辑  收藏  举报