Loading

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。返回的长度为总长度减去重复次数。

posted @ 2018-09-13 10:46  李正浩  阅读(82)  评论(0编辑  收藏  举报