删除排序数组中的重复项 ----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)

相关推荐

  • python 操作redis数据库

    技术python 操作redis数据库 python 操作redis数据库安装redis的python库
    pip install redis
    普通的redis链接操作
    import redis #

    礼包 2021年12月2日
  • rocketmq 报什么错要重推(rocketmq能存储多少个topic)

    技术RocketMQ架构上主要分为几个部分这篇文章主要介绍RocketMQ架构上主要分为几个部分,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!技术架构RocketMQ架构上主要分为四部分,如上图所

    攻略 2021年12月18日
  • swing客户端设置(哪些是swing的界面组件)

    技术Swing客户端的知识有哪些这篇文章将为大家详细讲解有关Swing客户端的知识有哪些,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。1.简介Jakarta Struts

    攻略 2021年12月18日
  • sqlserver索引的原理及索引建立的注意事项有哪些

    技术sqlserver索引的原理及索引建立的注意事项有哪些本篇文章为大家展示了sqlserver索引的原理及索引建立的注意事项有哪些,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

    攻略 2021年12月1日
  • 如何理解数据库的B+树

    技术如何理解数据库的B+树本篇内容介绍了“如何理解数据库的B+树”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!1 数据从

    攻略 2021年10月22日
  • 黑色上衣配什么颜色的裤子好看,黑色上衣配什么颜色裤子好看

    技术黑色上衣配什么颜色的裤子好看,黑色上衣配什么颜色裤子好看虽然已经是夏天,天气炎热,但是还是有很多人喜欢穿黑色,如果说黑色的裤子倒还是百搭的如果是上衣应该怎么搭配呢黑色上衣配什么颜色的裤子好看?男装黑色上衣大多会搭配牛

    生活 2021年10月21日