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

1. 题目链接

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

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

3. 代码

   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;
       }
   };