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

文章目录

题目
思路
AC代码
收获

题目

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

思路

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

收获

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

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

力扣 26.删除有序数组中的重复项
题目描述: 给你一个升序排列的数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度.元素的相对顺序应该保持一致 . 由于在某些语言中不能改变数组 ...
java删除有序数组中的重复元素_java去除已排序数组中的重复元素
题目描述给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度. 要求: 不要给数组分配额外的空间,你必须使用常量的内存大小进行原地操作. 例如: 给出数组A=[1, ...
8. Leetcode 26. 删除有序数组中的重复项 (数组-同向双指针-快慢指针)
给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度.不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件 ...
[leetcode]26.删除有序数组中的重复项
给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条 ...
leetcode 26. 删除有序数组中的重复项
给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条 ...
java删除有序数组中的重复元素_算法刷刷刷Leetcode第26题删除排序数组中的重复项...
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度.不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成.示例 ...
文巾解题 26. 删除有序数组中的重复项
1 题目描述 2 解题思路一般来说,原地修改数组的题目,大多数是用快慢数组完成的. class Solution:def removeDuplicates(self, nums: List[int] ...
【LeetCode笔记】26. 删除有序数组中的重复项（Java、原地）
文章目录题目描述代码 & 思路题目描述看到群友说今天的每日是简单题,我啪的一下就开刷了,很快啊! 注意点:原地 & O(1)空间代码 & 思路有点类似移动零,就是把 ...
【leetcode刷题记录】26.删除有序数组中的重复项
class Solution {public int removeDuplicates(int[] nums) {int index = 0;for(int i = 0; i < nums.le ...

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

文章目录

题目

思路

AC代码

收获

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

最新文章

热门文章