这篇博客介绍了如何在原地删除排序数组中的重复元素，保持数组有序，且仅使用O(1)额外空间。通过遍历数组，将不重复的元素移到数组前面，返回新长度。例如，给定数组nums = [1,1,2]，返回新长度2，并修改原数组为[1, 2]；对于nums = [0,0,1,1,1,2,2,3,3,4]，返回新长度5，原数组变为[0, 1, 2, 3, 4]。"
132703963,19671564,使用OpenCV进行ArUco标记检测,"['计算机视觉', 'OpenCV', '图像处理', '编程', '人工智能']
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
把j看成一个新数组就可以新数组第一个一定不会重复不用考虑，从第二个开始，i进行遍历，要是i等于j这个数组前一个元素，就不把它放进来，不相等时就把i这个元素放到j这个数组的下一个元素里面。j代表的是新数组的下标，返回他的数组长度就是j+1。
class Solution {
public:
int removeDuplicates(vector
926
1282
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
