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;    }};