【NO.4】LeetCode经典150题-80. 删除有序数组中的重复项 II

最新推荐文章于 2025-04-26 09:00:00 发布

悬浮海

最新推荐文章于 2025-04-26 09:00:00 发布

阅读量502

点赞数 4

CC 4.0 BY-SA版权

分类专栏： # LeetCode 经典150题文章标签： leetcode 算法删除有序数组中的重复项 II

本文链接：https://blog.youkuaiyun.com/wang_luwei/article/details/141376530

【NO.4】LeetCode经典150题-80. 删除有序数组中的重复项 II

80. 删除有序数组中的重复项 II

【中等】

给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明：

为什么返回数值是整数，但输出的答案是数组呢？

请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums)

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

悬浮海

关注关注

4
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

删除有序数组中的重复项 II

Ccai的博客

04-06

351

删除有序数组中的重复项 II 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下: // nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝 int len =

【NO.3】LeetCode经典150题-26. 删除有序数组中的重复项

wang_luwei的博客

08-20

375

解释：函数应该返回新的长度 5 ，并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。不需要考虑数组中超出新长度后面的元素。因为递增，所以我们遍历当前元素，比较其与前一个元素，相等则跳过此元素，不等则将当前元素填充到keep指针的位置上。解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2。不需要考虑数组中超出新长度后面的元素。输入：nums = [0,0,1,1,1,2,2,3,3,4]输出：5, nums = [0,1,2,3,4]

参与评论您还未登录，请先登录后发表或查看评论

80. 删除排序数组中的重复项 II

qq_45564691的博客

10-16

195

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度...

Leetcode刷题（004）——删除有序数组中的重复项（II）

最新发布

qq_74811378的博客

04-26

318

函数应返回新长度 length = 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。不需要考虑数组中超出新长度后面的元素。方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中。// 在函数里修改输入数组对于调用者是可见的。不要使用额外的数组空间，你必须在。，返回删除后数组的新长度。

【NO.1】LeetCode经典150题-88.合并两个有序数组

wang_luwei的博客

08-18

373

输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ，其中斜体加粗标注的为 nums1 中的元素。输入：nums1 = [0], m = 0, nums2 = [1], n = 1。输入：nums1 = [1], m = 1, nums2 = [], n = 0。解释：需要合并 [1,2,3] 和 [2,5,6]。解释：需要合并的数组是 [] 和 [1]。输出：[1,2,2,3,5,6]

leetcode答案-LeetCode_No.80_-:LeetCode_No.80_-

06-30

LeetCode_No.80_-删除有序数组中的重复项 II 题目介绍你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入...

LeetCode面试经典150题C++实现，更新中

herobinbin的专栏

11-10

1366

用C++实现下面网址的题目https://leetcode.cn/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150给你两个按非递减顺序排列的整数数组和，另有两个整数和，分别表示和中的元素数目。请你合并到中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组中。为了应对这种情况，的初始长度为，其中前个元素表示应合并的元素，

删除有序数组中的重复项II

jinghe的知识屋

07-13

120

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。思路：双指针由于题目不仅要返回长度，还要返回原地改变的数组，所以用哈希表不太合适了。 class Solution { public: int removeDuplicates(vector<int>& nums) { int n = nums.size(); if (n <= 2) { // 特殊判断，如果nums长度小于2，直接输出长

删除有序数组中的重复项 II[双指针--多情况统一]

qq_43164662的博客

06-30

156

很多算法，不需要取模拟，模拟会有很多情况，你就需要很多if，甚至你if不过来，if中有if。要学会多情况统一处理，让简洁的代码完成才是一条正确的路线。

【排序算法】删除有序数组中的重复项 II

Krien666的博客

01-04

625

解释：函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。输入：nums = [0,0,1,1,1,1,2,3,3]输出：7, nums = [0,0,1,1,2,3,3]输出：5, nums = [1,1,2,2,3]输入：nums = [1,1,1,2,2,3]第一个for循环得出。

80. 删除有序数组中的重复项 II

TommyLiuZ的博客

04-06

152

80. 删除有序数组中的重复项 II 1.题目 2.我的解决方案限制i~j的长度为3，比较nums[i]nums[i]nums[i]和nums[j]nums[j]nums[j]，这种情况下相等的话，进行删除删除的数组长度是动态变化的，所以要用len(nums)len(nums)len(nums)对jjj进行判断，防止索引溢出造成的错误 class Solution: def removeDuplicates(self, nums: List[int]) -> int:

26. 删除有序数组中的重复项

TTornado的博客

05-05

135

基本功

LeetCode题解：有序数组删除重复项，每元素最多两次

本文针对LeetCode题No.80“删除有序数组中的重复项 II”进行了解题思路的阐述。首先介绍了LeetCode平台和其在编程学习中的重要性，然后详细讲解了数组去重问题的解决方案，包括使用双指针法进行原地修改。之后，文章...