【双指针】删除有序数组中重复元素，双指针原地修改数组

最新推荐文章于 2024-06-18 18:11:36 发布

1886i

最新推荐文章于 2024-06-18 18:11:36 发布

阅读量360

点赞数 12

分类专栏： Java pta c 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_61903414/article/details/136425478

版权

Java 同时被 3 个专栏收录

127 篇文章 5 订阅

订阅专栏

pta

49 篇文章 22 订阅

订阅专栏

30 篇文章 3 订阅

订阅专栏

删除有序数组中重复元素

链接

. - 力扣（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;
}
};