删除有序数组中重复元素

链接

. - 力扣（LeetCode）. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/remove-duplicates-from-sorted-array/submissions/506815716/

题目

题解

双指针思想：异地变本地，可以先模拟将该数组元素移动到另一个新的数组时进行去重操作，我们只需要遍历一遍数组，在遍历时判断是否与l指针指向的元素相同，如果相同就不移动到新的数组，如果不相同就移动到新的数组里。这样就完成了去重操作。我们可以根据上面的思路，采用双指针的思想在本地数组上模拟上述操作

代码

class Solution {
public:
int removeDuplicates(vector<int>& nums) {
    int left = 0, right = 1;
    for (; right < nums.size();){
        if (nums[right] == nums[left]) right++;
        else nums[++left] = nums[right++];
    }
    return left + 1;
}
};