LeetCode--删除排序数组中的重复项（35）

最新推荐文章于 2025-01-07 06:00:00 发布
原创 最新推荐文章于 2025-01-07 06:00:00 发布 · 143 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode

本文介绍了一种在原地删除已排序数组中重复元素的方法，确保每个元素仅出现一次，并返回新长度。通过双指针技巧实现，i为慢指针负责记录不重复元素的位置，j为快指针用于遍历数组。此方法不使用额外空间，符合O(1)空间复杂度要求。

删除排序数组中的重复项

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

思路：
（1）假设前提条件：数组是有序的，那么重复元素一定会相邻，要求删除重复元素，实际上就是将不重复的元素移到数组的左侧
（2）如果数组的长度为0，return 0
（3）定义两个指针i和j,i为慢指针，j为快指针
（4）判断i和j位置的元素是否相等
（5）如果不相等，将i指针向右移，将j位置上的元素复制到i+1位置上。知道j为数组中的最后一个元素。
（6）返回i+1,即为新数组的长度。

在这里插入图片描述

复杂度分析
时间复杂度：O（n），n为数组的长度。
空间复杂度：O（1）
python-leetcode题解之026删除排序数组中的重复项
08-20
python python_leetcode题解之026删除排序数组中的重复项
php-leetcode题解之删除排序数组中的重复项.zip
06-11
在本压缩包“php-leetcode题解之删除排序数组中的重复项.zip”中，主要包含的是使用PHP解决LeetCode上的一道经典问题——删除排序数组中的重复项。这道题目要求我们在保持数组排序的前提下，移除重复的元素，只保留...
LeetCode-26.删除排序数组中的重复项
wsc1286的博客
05-01 505
题目要求：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为  1，2。不需要考虑数组中超出新长度后面的元素。显然，想要解决这一问题，需要两个数...
python-leetcode-删除有序数组中的重复项
Lucy_wzw的博客
01-07 430
【代码】python-leetcode-删除有序数组中的重复项。
leetcode-26-删除排序数组中的重复项
weixin_42479155的博客
09-09 396
title: leetcode-26-删除排序数组中的重复项 date: 2019-09-08 15:37:35 categories: leetcode tags: leetcode 删除排序数组中的重复项(java) 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1)...
leetcode-Array-删除排序数组中的重复项（Java）
qq_41291067的博客
11-05 231
题目描述： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定...
LeetCode-26. 删除排序数组中的重复项
听雪楼
11-29 775
题目 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定...
LeetCode-26:删除排序数组中的重复项(图文并茂)
zw的博客
02-07 222
题目描述 26.删除排序数组中的重复项 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 你不需要考虑数组中超出新长度后面的元素。 示例1： 输入：nums = [1,1,2] 输出：2,[1,2] 示例2： 输入：nums =[0,0,1,1,1,2,2,3,3,4] 输出：5,[0,1,2,3,4] 题解 要删除排序数组中的重复项，我们可以考虑用
LeetCode-26. 删除排序数组中的重复项(Java)
wangxizzz的博客
08-14 487
26. Remove Duplicates from Sorted Array(Java) 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums ...
LeetCode - 26 删除排序数组中的重复项
CherishBliss的博客
04-18 459
题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。思路1 不需要额外数组，直接修改原数组，所以不能new int[array.length]记录独立的数值2 需要记录一个索引index来保存确定好了的不重复的位置3 num[i++] 这种表示都是先试用后加，...
LeetCode刷题--删除排序数组中的重复项
Yv_yue的博客
10-18 190
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 利用双指针i,j，i是慢指针，j是快指针，当遇到重复项时j+1跳过重复项，当不重复时，将i++并将nums【j】的值赋给nuns【i+
LeetCode初级算法 -删除排序数组中的重复项(JAVA C C++实现)
Fat fat Wolf的博客
12-28 787
荒废很久，今天开始刷letcode初级算法，以JAVA,C,C++方式实现，记录下个人letcode基础，为了还债而努力，哈撒给，面对疾风吧。 题目: 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 JAVA： public static int removeDuplicates(int[] nums) { ...
MangoDowner#clear-leetcode#26.删除排序数组中的重复项1
07-25
1、我们让慢指针 slow 左后 2、快指针 fast 在前探路，找到个不 重复的元素就告诉 slow 并让 slow 前进步 3、这样当 fast 指针遍历完
LeetCode 26. 删除排序数组中的重复项
12-21
删除排序数组中的重复项是一个典型的算法问题，它要求在给定的已排序数组中删除重复的元素，使得每个元素仅出现一次，并返回移除重复元素后的数组长度。这个问题的关键在于必须在原地修改数组，即不允许使用额外的...
singularity-lab#blog#2019-12-09-删除排序数组中的重复项1
07-25
title: 删除排序数组中的重复项- 开发部题目：26. 删除排序数组中的重复项解析指路：azl397985856 - 26.remove-duplicate
单选错题整理（02）
ITzhazhassc的博客
10-27 1176
1.以下哪一个不是JavaScript的数据类型： A.String B.Boolean C.Integer D.Undefined 正确答案: C 你的答案: A (错误) 解析：JavaScript的数据类型分为两种：原始类型（即基本数据类型）和对象类型（即引用数据类型）： 基本类型：String、Number、Boolean、Null、Undefined、Symbol 引用类型：Object、Array、Function 2.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是
单选错题整理（01）
ITzhazhassc的博客
10-26 889
单选错题整理（01） 1.对于长度为n的线性表，建立其对应的单链表的时间复杂度为（）。 A.O(1) B.O(log2n) C.O(n) D.O(n^2) 正确答案: C 你的答案: D (错误) **解析**：使用头插式或尾插式创建链表都只需要一次循环遍历就可实现，所以时间复杂度为O(n)。 2.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。 A.d c e b f a B.c b d a e f C.b c a e f
LeetCode--去除重复字母（23）
ITzhazhassc的博客
11-16 377
去除重复字母 题目：给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1： 输入：s = "bcabc" 输出："abc" 思路：1.用栈存储当前遍历元素。 2.如果当前元素未被访问过，则判断其字典序是否小于栈顶元素而且栈顶元素在以后还会出现； 3.如果小于，则弹出当前栈顶，继续进行判断（为了获取字典序最小的序列） 4.如果不满足上述条件，直接将其加入栈中即可 5.最后将栈中字符转换成字符串即可 复杂度分析
LeetCode--柠檬水找零（18）
ITzhazhassc的博客
11-06 295
柠檬水找零 题目：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如果你能给每位顾客正确找零，返回 true ，否则返回 false 。 思路：1.如果支付了5美元，就得到一张5美元。 2.如果支付了10美元，就必
leetcode算法26题删除排序数组中的重复项答案
最新发布
09-30
LeetCode第26题“删除排序数组中的重复项”有以下几种解法： #### 解法一：使用额外数组 ```java public class Solution { public int removeDuplicates(int[] nums) { // 如果数组 nums[] 的长度为 0，则数组不包含任何元素，因此返回 0 if(nums==null||nums.length==0){ return 0; } // 定义存放非重复项的数组 int b[] = new int[nums.length]; b[0] = nums[0]; // 因为b[0] 已经确定，所以 数量k初始值为1，index下标 初始值也为1 int k = 1; int index = 1; for(int i = 1; i < nums.length; i++){ // 如果一个数和它前一个不相等，就认为是非重复项 if(nums[i] != nums[i - 1]){ // 将非重复项赋值给b[] b[index] = nums[i]; k++; // 数量加一 index++; // 下标加一 } } // b.length==k，将b数组重新赋值给nums的前k个元素 for(int i = 0; i < k; i++){ nums[i] = b[i]; } return k; } } ``` 此解法先判断数组是否为空或长度为0，若为真则返回0。接着创建一个新数组来存放非重复元素，遍历原数组，将非重复元素存入新数组，并记录非重复元素的数量和下标。最后将新数组的前k个元素复制回原数组，并返回k [^1]。 #### 解法二：快慢指针 ```java class Solution { public int removeDuplicates(int[] nums) { int i = 0; for(int j = i + 1; j < nums.length; ++j){ // 找到了不与nums[i]的重复的值，则将不重复的值赋值放在i的后面一位，同时i的下标后移一位，开始下一个数的重复判断。 if(nums[j] != nums[i]){ nums[++i] = nums[j]; } } return i + 1; } } ``` 该解法利用快慢指针，慢指针`i`用于记录非重复元素的位置，快指针`j`用于遍历数组。当`nums[j]`与`nums[i]`不相等时，将`nums[j]`赋值给`nums[++i]`，最后返回`i + 1` [^2]。 #### 解法三：另一种快慢指针写法 ```java class Solution { public int removeDuplicates(int[] nums) { if (nums == null || nums.length == 0) return 0; int p = 0, q = 1; while (q < nums.length) { if (nums[p] != nums[q]) { nums[p + 1] = nums[q]; p++; } q++; } return p + 1; } } ``` 此解法同样使用快慢指针，`p`指针指向当前的非重复元素位置，`q`指针用于遍历数组。当`nums[p]`与`nums[q]`不相等时，将`nums[q]`赋值给`nums[p + 1]`，并将`p`指针后移一位，最后返回`p + 1` [^4]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值