LeetCode 26. Remove Duplicates from Sorted Array

题意

给出一个已排序的数组，移除数组中的副本。返回移除后的数组长度及数组

题解

给出的nums数组已经排好序，首先判断边界nums.empty()，然后可设置双指针，初始化index = 0&i = 1，一开始index指向nums的第一个元素，i指向nums的第二个元素，如果某一次

nums[i] == nums[index]

说明数组两个元素相等，i++，往后寻找 跳过多个副本，直到

nums[i] != nums[index]

，则将index后一个元素置为不是副本的元素。然后从index+1开始，继续和nums[i+1]之后的元素比较。

class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.empty()) return 0;
int index = 0,i;
for(i = 1;i < nums.size();i ++){
if(nums[i] != nums[index])
nums[++index] = nums[i];
}
return index + 1;
}
};