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

相关推荐

  • mysql如何查询字段值

    技术mysql如何查询字段值这篇文章主要介绍mysql如何查询字段值,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完! mysql查询字段值的方法:1、使用“SELECT

    攻略 2021年12月2日
  • 奥运会会歌,历届奥运会的会歌是什么

    技术奥运会会歌,历届奥运会的会歌是什么·2008北京奥运应征歌曲《梦想在望》1984洛杉矶奥运会主题曲
    歌名奥运会会歌:ReachOut欢乐通宵
    词曲:[美]约翰·威廉姆斯(JohnWilliams)
    演唱:[美]莱昂纳

    生活 2021年10月31日
  • 轻松书写CSS的技巧有哪些

    技术轻松书写CSS的技巧有哪些这篇文章给大家介绍轻松书写CSS的技巧有哪些,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。书写CSS简单实用的8个技巧这篇文章主要帮助刚接触CSS的朋友,通过该文章,可

    攻略 2021年11月11日
  • SQL Server 2012安装后服务器名称找不到怎么办

    技术SQL Server 2012安装后服务器名称找不到怎么办小编给大家分享一下SQL Server 2012安装后服务器名称找不到怎么办,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!网上说使用loca

    攻略 2021年12月4日
  • 复审与事件分析

    技术复审与事件分析 复审与事件分析小组的名字和链接
    优点
    缺点,bug报告
    最终名次平平无奇
    1.界面简洁,操作简单2.能够实现的基本功能比较齐全3.没有广告,非常地好
    1.系统反馈页面空白,反馈方式暂

    礼包 2021年12月13日
  • 印第安人灭绝了吗,屠杀印第安人的刽子手是谁

    技术印第安人灭绝了吗,屠杀印第安人的刽子手是谁印第安人是美洲大陆的原住民,也可以称为土著,在航海时代被发现以后,他们的逍遥日子发生了改变,现在的北美印第安人已经很稀少,是原来人口的一个零头而已,印第安人的美洲大陆,在历史

    生活 2021年10月31日