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

题目

思路

快慢指针。快指针不断向前走。判断快指针所指的数与快指针前面的数是否相等，如果相等就说明是重复的，要继续向后移动，如果不相等，则说明是快指针遇到的不同的数，将其存入慢指针即可。注意由于数组下标带了运算符号，所以有可能会出现越界或者负数的情况。 报错的一串英文留在这： 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;
        }

};

收获

毕竟是第一次不看题解 自己写出来的算法题。