leetcode-26-数组题-删除排序数组中的重复项

题目

解法

// 双指针
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n = nums.size();
        if (n == 0 || n == 1)
            return n;
        
        int i = 0, j = 0;
        while(++j < n)
            if(nums[i] != nums[j])
                nums[++i] = nums[j];

        return ++i;
    }
};