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

以你之姓@ 2022-10-07 04:59 186阅读 0赞

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

class Solution {
        public int removeDuplicates(int[] nums) {
            /**
            可以使用双指针(快慢指针)
            快指针:从2开shi
            慢的从1开始
            如果快指针不等于慢指针的上一个(因为数组是排序好的) 说明不是重复的
            慢的++
             */
             if(nums.length<=2){
                 return nums.length;
             }
    
             int low=1;int fast=2;
             while(fast<nums.length){
                 if(nums[fast]!=nums[low-1]){
                     low++;
                     nums[low]=nums[fast];
                 }
                 fast++;
             }
             return low+1;//都是从0开始, 坐标是low,长度必须+1
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关（js）leetcode 80. 删除排序数组中的重复项 II

题目： > 给定一个增序排列数组 nums ，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 > > 不要使用额外的数组空间，你

柔光的暖阳◎/ 2023年01月03日 04:03/ 0 赞/ 156 阅读

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

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在

迷南。/ 2022年11月16日 10:40/ 0 赞/ 160 阅读

相关 LeetCode80. 删除有序数组中的重复项 II

难度：中等题目描述： > 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。 > 不要使用额外的数组

小咪咪/ 2022年11月16日 04:57/ 0 赞/ 166 阅读

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

> 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。 > > 不要使用额外的数组空间，你必须在原地修改输

以你之姓@/ 2022年10月07日 04:59/ 0 赞/ 187 阅读

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

> > > 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。 > > 不要使用额外的数组空间，你必须在

你的名字/ 2022年10月07日 04:58/ 0 赞/ 163 阅读

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

题目描述：给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组，并

悠悠/ 2022年09月11日 05:20/ 0 赞/ 153 阅读

相关【数组】---26. 删除有序数组中的重复项

【题目】删除有序数组中的重复项 [题目链接][Link 1] 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度

绝地灬酷狼/ 2022年09月07日 09:28/ 0 赞/ 173 阅读

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

[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/][https_leetcode-c

小鱼儿/ 2022年09月07日 01:21/ 0 赞/ 167 阅读

相关 LeetCode80. 删除排序数组中的重复项 II

给定一个排序数组，你需要在[原地][Link 1]删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在[原地][Link

绝地灬酷狼/ 2022年05月12日 09:26/ 0 赞/ 186 阅读

相关【LeetCode】80. 删除排序数组中的重复项 II

题目链接：[https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/descriptio

梦里梦外;/ 2022年05月05日 10:58/ 0 赞/ 244 阅读