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

题目

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<=1)
            return nums.size();

        int repeatNum=0;//重复的数字个数
        int newNum=nums[0];//每次判断用的新的数字

        //循环将那些第一次遇到的不同的数字前移，如果是重复数字则+1
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]==newNum)
            {
                repeatNum++;               
            }
            else
            {
                newNum=nums[i];
                nums[i-repeatNum]=nums[i];
            }
            
        }
        return nums.size()-repeatNum;
    }
};

思路

在一个循环中遍历数组，比如vec[1,1,2,2,3]，循环从索引1开始，由于vec[1]和vec[0]相同，所以重复数字+1，第一次遇到2时就将2前移一个位置，当第二次遇到2时，重复次数再+1，当第一次遇到3时，就前移2个位置。最后前面3位数字为1，2，3。返回的长度为总长度减去重复次数。