力扣 26.删除有序数组中的重复元素

最新推荐文章于 2023-01-27 11:34:13 发布

一袍清酒付825

最新推荐文章于 2023-01-27 11:34:13 发布

阅读量285

点赞数

分类专栏：力扣刷题

本文链接：https://blog.csdn.net/qq_30747875/article/details/119731568

版权

力扣刷题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

本文介绍了如何运用快慢指针解决删除有序数组中的重复元素的算法问题，通过遍历数组，当快指针找到不同元素时更新慢指针，避免数组下标越界导致的错误。AC代码展示了一个简洁的解决方案，并分享了作者首次独立完成算法题目的体验。

摘要由CSDN通过智能技术生成

文章目录

题目

删除有序数组中的重复元素

思路

快慢指针。快指针不断向前走。判断快指针所指的数与快指针前面的数是否相等，如果相等就说明是重复的，要继续向后移动，如果不相等，则说明是快指针遇到的不同的数，将其存入慢指针即可。注意由于数组下标带了运算符号，所以有可能会出现越界或者负数的情况。
报错的一串英文留在这：
Line 1034: Char 34: runtime error: addition of unsigned offset to 0x606000000020 overflowed to 0x60600000001c (stl_vector.h) SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior /usr/bin/…/lib/gcc/x86_64-linux-gnu/9/…/…/…/…/include/c++/9/bits/stl_vector.h:1043:34
出现这一大坨东西，就是数组下标的问题了。

AC代码

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

};