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

 

转载于:https://www.cnblogs.com/whaochen/p/4714069.html