LeetCode——删除排序数组中的重复项

LeetCode——删除排序数组中的重复项_第1张图片

双指针法:

 int removeDuplicates(vector& nums) {
        
        if(nums.size() < 2)
            return nums.size();
        auto nn = nums.begin();
        for(auto mm = nums.begin() + 1; mm < nums.end(); ++mm)
        {
            if(*mm != *nn)
            {
                nn++;
                *nn = *mm;
            }
        }
        return nn + 1 - nums.begin();
    }

 

你可能感兴趣的:(LeetCode)