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

以你之姓@ 2022-10-07 04:59 326阅读 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 条评论，326人围观）

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

相关阅读

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

给你一个有序数组 `nums` ，请你[ 原地][Link 1] 删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间

谁借莪１个温暖的怀抱￠/ 2023年10月15日 19:46/ 0 赞/ 19 阅读

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

LeetCode官网题目地址：[力扣][Link 1] Java实现代码： package array; / @ClassN

男娘i/ 2023年10月09日 15:04/ 0 赞/ 27 阅读

相关 LeetCode_双指针_中等_80.删除有序数组中的重复项 II

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素最多出现两次

拼搏现实的明天。/ 2023年10月06日 19:07/ 0 赞/ 28 阅读

相关（每日一练c++）80. 删除有序数组中的重复项 II

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

拼搏现实的明天。/ 2023年10月04日 18:23/ 0 赞/ 94 阅读

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

题目描述思路流程图代码题目描述给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两

怼烎@/ 2023年09月28日 14:18/ 0 赞/ 31 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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