删除排序数组中的重复项 ----java

技术删除排序数组中的重复项 ----java 删除排序数组中的重复项 ----java给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。

删除排序数组中的重复项。

给你一个有序的数组编号,请删除重复的元素,使每个元素只出现一次,并返回被删除数组的新长度。

不要使用额外的数组空间,必须在原地修改输入数组,并用O(1)个额外空间完成。

解释:

为什么返回值是整数,而输出答案是数组?

请注意,输入数组是通过“引用”传递的,这意味着在函数中修改输入数组对调用方是可见的。

你可以把内部操作想象成:

//nums通过“引用”传递。也就是说,不要复制任何实际参数。

int len=remove Duplicates(nums);

//修改函数中的输入数组对调用方是可见的。

//根据您的函数返回的长度,它将打印出数组中长度范围内的所有元素。

for(int I=0;我透镜;I){ 0

打印(nums[I]);

}

例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。数组中超出新长度的元素不需要考虑。

作者:LeetCode。

链接:https://leet code-cn.com/leet book/read/top-面试-提问-easy/x2gy9m/

资料来源:LeetCode。

版权归作者所有。商业转载请联系作者授权,非商业转载请注明出处。

解决方案类{

public int remove duplicates(int[]nums){ 0

int left=0,right=1,count=1;//双指针,左边用来定位交换位置,右边用来查找不同的元素,count是计数器。

While(rightnums.length){ //用一个循环找到左右两个不同的位置并交换。

if(nums[left]!=nums[right]){

向左;

nums[左]=nums[右];

计数;

}else{

右;

}

}

返回计数;//返回计数器。

}

}

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/67485.html

(0)

相关推荐

  • 田鸡的做法,水煮田鸡的正宗做法王刚

    技术田鸡的做法,水煮田鸡的正宗做法王刚1田鸡买的时候让杀好,砍成块,头跟爪子不要,清洗干净,用醋田鸡的做法、生抽、料酒、姜丝、蒜头腌制一会
    2
    花菜撕成小朵,仔细清洗沥干备用(也可以换成白菜,豆芽,黄瓜,木耳)
    3
    花椒

    生活 2021年10月28日
  • 如何利用Fiddler 解SSL加密数据包

    技术如何利用Fiddler 解SSL加密数据包小编给大家分享一下如何利用Fiddler 解SSL加密数据包,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了

    攻略 2021年11月18日
  • html中ul和ol哪个是有序(html中ulli表示什么意思)

    技术html中dl与ul的区别有哪些本篇内容主要讲解“html中dl与ul的区别有哪些”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“html中dl与ul的区别有哪些”吧!

    攻略 2021年12月23日
  • 如何用PX2对H.264进行硬编码[CODE_PX2]Encode_H264

    技术如何使用PX2硬编码H.264 [CODE_PX2]Encode_H264本篇文章给大家分享的是有关如何使用PX2硬编码H.264 [CODE_PX2]Encode_H264,小编觉得挺实用的,因此分享给大家学习,希

    攻略 2021年12月22日
  • 抖音刷赞有什么用-抖音刷播放量网站平台

    技术抖音刷赞有什么用-抖音刷播放量网站平台抖音刷赞有什么用-抖音刷播放量网站平台
    抖音刷点赞怎么样呢,这是很多有这方面需求的小伙伴们都关心的问题。就让小编带你了解抖音1w赞多少钱吧~
    刷赞好不好,通常来说,抖音平台的算法

    测评 2021年11月13日
  • 什么是C++引用

    技术什么是C++引用这篇文章主要介绍“什么是C++引用”,在日常操作中,相信很多人在什么是C++引用问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”什么是C++引用”的疑惑有所帮助!接下来,

    攻略 2021年11月1日