Leetcode每日必刷题库第80题，如何在不使用外部空间的情况下对有序数组去重？

最新推荐文章于 2023-12-30 12:49:35 发布
最新推荐文章于 2023-12-30 12:49:35 发布
阅读量1.1k 收藏
点赞数
分类专栏： 大厂面经及leetcode解题思路详细讲解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wenyusuran/article/details/107012722
版权
本文介绍了LeetCode第80题的解决方案，即如何在不使用额外空间的情况下对有序数组进行去重。文章讨论了题目的难度、样例和关键在于利用数组有序性的特性，通过维护一个下标来实现在原数组上进行操作，避免了空间复杂度的增加。同时，提供了简化后的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

LeetCode的第80题，有序数组去重II(Remove Duplicates from Sorted Array II)。

这题的官方难度是Medium，通过率是43.3%，点赞1104，反对690。这题的通过率有一点点高，然后点赞比也不是很高。说明这题偏容易，并且大家的评价偏低。也的确如此，我个人觉得，大家评价不好的主要原因还是这题偏容易了一些。

题面

其实从题目的标题当中我们已经可以得到很多信息了，实际上也的确如此，这题的题面和标题八九不离十，需要我们对一个有序的数组进行去重。不过去重的条件是最多允许一个元素出现两次，也就是要将多余的元素去掉。并且题目还限制了需要我们在原数组进行操作，对于空间复杂度的要求是。由于我们去除了元素之后会带来数组长度的变化，所以我们最后需要返回完成之后数组的长度。

这是一种常规的做法，在C++以及一些古老的语言当中数组是不能变更长度的。我们想要在原数组上删除数据，只能将要删除的数据移动到数组末尾，然后返回变更之后的数组长度。这样下游就通过返回的数组长度得知变更之后的数量变化。由于

了解本专栏 订阅专栏 解锁全文
2022Java最新真实面试题汇总
javalingyu的博客
04-23 3141
2022Java最新真实面试题汇总
Python基础知识资料收集库
01-03 2333
对于开始想输出 “Hello 世界” 的用户，以下资料值得珍藏^~^ 1：为什么学习Python 家里有在这个IT圈子里面，也想让我接触这个圈子，然后给我建议学的Python， 然后自己通过百度和向有学过Python的同学了解了Python，Python这门语言，入门比较简单， 它简单易学，生态圈比较强大，涉及的地方比较多，特别是在人工智能，和数据分析这方面。在未来我觉得是往自动化， 人工...
有序数组中去重c语言,LeetCode 80，不使用外部空间的情况下对有序数组去重
weixin_39601642的博客
05-24 231
今天是LeetCode专题的第49篇文章，我们一起来看LeetCode的第80题，有序数组去重II(Remove Duplicates from Sorted Array II)。这题的官方难度是Medium，通过率是43.3%，点赞1104，反对690。这题的通过率有一点点高，然后点赞比也不是很高。说明这题偏容易，并且大家的评价偏低。也的确如此，我个人觉得，大家评价不好的主要原因还是这题偏容易了...
LeetCode 80，不使用外部空间的情况下对有序数组去重
TechFlow的博客
06-24 487
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题的第49篇文章，我们一起来看LeetCode的第80题，有序数组去重II(Remove Duplicates from Sorted Array II)。 这题的官方难度是Medium，通过率是43.3%，点赞1104，反对690。这题的通过率有一点点高，然后点赞比也不是很高。说明这题偏容易，并且大家的评价偏低。也的确如此，我个人觉得，大家评价不好的主要原因还是这题偏容易了一些。 题面 其实从题目的标题当中我们已经可
leetcode 第80题 删除排序数组中的重复项 （双指针）√
云飞扬的博客
11-09 198
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 你不需要考虑数组中超出新长度后面的元素...
leetCode练习（80）
大德如危的博客
10-17 1266
题目：Remove Duplicates from Sorted Array II           难度：medium 问题描述： Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example, Given sorted array nums = [1,1,1
不使用额外空间字符串去重
Unlimited Code Works
02-11 991
题目：要求在不使用额外空间（一两个变量的空间还是允许的）的情况下去除一个string中重复的char，特别使用另外一个大小相当于目标string的数组的额外空间是绝对不允许的。 原先想记录下string中出现过的char然后在后面如果有相同的char则去除的，但是这样如果string中重复的较少的话就会使用到较大的额外空间，与题意不符。 只能一遍遍的循环判断string中的重复字符并去除。从第
LeetCode（80）
DerWeltraum
07-01 452
我会把一些感触比较深的算法题记录在自己的博客上，基本会用kotlin来写。这次我分析的是leetcode第80题，首先这是我的解法： //有两个循环效率一定不是最优解所需要的 class Solution { fun removeDuplicates(nums: IntArray): Int { if (nums.size <= 2) { re...
LeetCode第80题--删除排序数组中的重复项Ⅱ
king3wade的博客
04-11 146
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 你不需要考虑数组中超出新长度后面的元素...
LeetCode OJ算法题（八十）：Remove Duplicates from Sorted Array II
op_yu的专栏
08-27 409
题目： Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example, Given sorted array A = [1,1,1,2,2,3], Your function should return length = 5, and A is no
解题思路-LeetCode第80题：删除排序数组中的重复项 II
weixin_48153141的博客
03-02 168
解题思路-LeetCode第80题：删除排序数组中的重复项 II 题目描述： 给定一个增序排列数组 nums ，你需要在 原地 删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1： 输入：nums = [1,1,1,2,2,3] 输出：5, nums = [1,1,2,2,3] 解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2,
Leetcode第80题，去除有序数组中的元素，允许重复k次
wangtimer的博客
06-18 309
循环不变量 /**Question 80. 去掉排序数组中的重复元素 * 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 * * 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 * * 来源：力扣（LeetCode） * 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii * 著作权归领扣网络所有。商
LeetCode 题解（80）: Best Time to Buy and Sell Stock II
03-27 464
题目： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie,
面试题：有序数组去重问题
诗酒趁年华
04-16 1385
题目：给定任意一个有序整数数组，计算出去除重复后的数组长度，并按长度生序重新组合该数组，超出新数组成都后面的数不做要求。但是要求只能在原数组进行更改。 示例： 输入： nums=[1,2,2,3,3,3,4,5,6,6,7] 输出：7 （新数组为： newNums=[1,2,3,4,5,6,7,5,6,6,7]） 题目分析： Java代码： import java.util.Arrays; /*...
JS如何在不给新空间的情况下给数组去重？
weixin_30687051的博客
12-25 264
1、先排序，在让相邻元素对比去重 const nums = [3, 1, 1, 5, 2, 3, 4, 3, 5, 5, 6, 4, 6, 6, 6]; Array.prototype.arrayNorepeat = function () { let arr = this; let len = arr.length - 1; let i = 0; ...
力扣（leetcode）第80题删除有序数组中的重复项 II（Python）
qq_58737789的博客
12-24 580
解释：函数应返回新长度 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]
力扣LeetCode第80题 删除有序数组中的重复项 II
最新发布
weixin_42823298的博客
12-30 709
函数应返回新长度 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],删除重复出现的元素，使得出现次数超过两次的元素。给定 nums = [1,1,1,2,2,3],你不需要考虑数组中超出新长度后面的元素。你不需要考虑数组中超出新长度后面的元素。，返回删除后数组的新长度。
python自测100题
热门推荐
石山下
03-02 1万+
如果你在寻找python工作，那你的面试可能会涉及Python相关的问题。 通过对网络资料的收集整理，本文列出了100道python的面试题以及答案，你可以根据需求阅读测试。 python基础 Q1.什么是Python？ Python是一种面向对象的，交互式的，解释型的计算机程序设计语言。Python的设计具有高可读性，它使用英语关键词而非标点符号，语法结构也比其他语言简单。 Q2.Py...
【美团面试】不开辟新的内存空间实现数组去重
东篱与南山
08-28 1525
美团内推面试的一道题。如果没有变量限制，方法很多很多，这里面试官要求不要定义新的引用型变量 其实吧，只是不开辟一个对象或数组变量。用splice修改自身：function fn(resArr){ for (var i=0;i<resArr.length;i++){ if(resArr.indexOf(resArr[i])!==i){ resArr.splice(i,1)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

文宇肃然

精神和物质鼓励你选一个吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值