LeetCode 26 删除有序数组中的重复项(空间复杂度O(1))

1、题目描述

  给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
  将最终结果插入 nums 的前 k 个位置后返回 k 。
  不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
判题标准:
系统会用下面的代码来测试你的题解:
int[] nums = […]; // 输入数组
int[] expectedNums = […]; // 长度正确的期望答案
int k = removeDuplicates(nums); // 调用
assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
assert nums[i] == expectedNums[i];
}

2、思路

  假设我们遇到这样的数组 {1,2，3,3，4,4，6,8}
  双指针法
  left指针指向需要赋值的下标，right指向需要处理的元素，left 和 right 都从下标0开始：

2.1当right指向的值 != 和left指向的值

  将right指向的值赋值给left， left和right 都向右移动

2.2 当right指向的值 == left指向的值

  即需要过滤掉right指向的元素，left指针不移动，right指针右移

class Solution {
public:
    int function(vector<int>& nums){
        vector<int>::iterator left = nums.begin();
        vector<int>::iterator right = left + 1;
        int count = 1;
        for(;right < nums.end();++right){
            //情况 1： 左指针元素 和 右指针元素不相等，即没重复
            if(*left != *right){
                //左指针 右移
                left++;
                //将右指针的值， 赋值给左指针
                *left = *right;
                //计数
                count++;
            }
            //情况2： 右指针元素 == 左指针元素  ：重复
            //左指针不动，右指针 向右移动
        }
        return count;
    }
    int removeDuplicates(vector<int>& nums) {
        //双指针法
        return function(nums);
    }
};

整理不易 你的点赞、关注是对我莫大的鼓励