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

你的名字 2022-10-07 04:58 142阅读 0赞

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

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

发表评论取消回复

表情：

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

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

相关阅读

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

目录题目分析双指针理解代码实现题目来源 [26. 删除有序数组中的重复项][26.] 题目分析解法：双指

向右看齐/ 2024年03月27日 10:19/ 0 赞/ 28 阅读

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

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

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

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

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

今天药忘吃喽~/ 2023年01月13日 10:40/ 0 赞/ 105 阅读

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

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

傷城~/ 2023年01月13日 10:40/ 0 赞/ 105 阅读

相关 LeetCode每日一题: 26. 删除有序数组中的重复项

> 微信公众号：Java随笔录 > 关注可了解更多Java相关的技术分享。问题或建议，欢迎公众号留言！文章目录题目题目

本是古典何须时尚/ 2022年11月11日 06:14/ 0 赞/ 131 阅读

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

26. 删除有序数组中的重复项【简单】题目描述：给你一个有序数组 `nums` ，请你 `原地` 删除重复出现的元素，使每个元素只出现一次，返回

深碍√TFBOYSˉ_/ 2022年10月08日 05:40/ 0 赞/ 133 阅读

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

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

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

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

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

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

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

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

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

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

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

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