删除有序数组中重复的元素（C++完成）

题目

输入输出范例

输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

题解

我们只需要对数组的元素进行比较，遇到相同的跳过，直接忽略，遇到不同的进行覆盖替换即可

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