T026删除排序数组中的重复项

题目描述

思路

让后面的不重复的数字覆盖重复的数字.

代码

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