lectcode 26. 删除排序数组中的重复项

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/JACK_JYH/article/details/80862738

这题我开始的思路是如果和后面的相同就删除后面的，不相同则往后进一个，但我忽视了一个问题，题目需要的是原地删除，我这样则相当于每次都需要把后面的复制到前面来，这样复杂度就高了。左思右想了很久不知道怎么写，最后参考网上大佬的思路才做出来的，（自己之前一直是从0开始判断num[i]与num[i-1],大佬是从1开始判断num[i]与num[i-1]，像大佬这样要单独判断数组为0q情况，我那个则需要单独判读最后一项，但因为这题，最后一项判读不如第一项判断简单，所有还是大佬的好点）通过再设置一个游标k来作为最后输出的数组的游标，但这个游标其实还是在原来的数组nums中移动，然后如果相邻两个则i继续移动，出现不同则将i位置的复制到k位置上去，这样就相对于将k～i中的所有重复的都覆盖了。

代码如下

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
      if(nums.size()==0) return 0;
      int k=1;
      int numsSize=nums.size();
      for(int i=1;i<numsSize;i++)
      {
        if(nums[i]==nums[i-1]) continue;
        nums[k++]=nums[i];
      }
        return k;
    }
};