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

题目链接

解题思路：保证一个有效区，当发现一个「新数」时，就扩大有效区。

• 怎么判断是否是一个新数？来到一个i位置，往左边看，如果相等，则i++，一直到不想等为止。为什么可以这样？因为是有序的。

代码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int L = 0;    // 满足条件的区间[0, L]
        int n = nums.size();
        int ans = 1;
        for (int i = 1; i < n; ++i) {
            while(i < n && nums[i] == nums[i - 1]) {
                i++;
            }
            if (i != n) {
                nums[++L] = nums[i];
                ans++;
            }
        }
        return ans;
    }
};