博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数组重复数去重
阅读量:7088 次
发布时间:2019-06-28

本文共 655 字,大约阅读时间需要 2 分钟。

hot3.png

去重的特点在于排序,相邻的两个数相同就可以去重复了。

1.去掉目标值

2.去掉重复数

3.去掉重复次数大于N的数

------------------------------------------------------------

实现:1,2 有个共同点就是匹配后,获取当前总的重复数,然后后面的移动位置A[i-count]=A[i];

        3.控制就在于向后面直接计算 (向后的话移动后不好计算)

public int removeDuplicates(int[] A) {	         int length=A.length;	         	         if(length<=2)	        	 return length;	         	         int count=0;	         for(int i=0;i
=0){ A[A.length-2-count]=A[A.length-2]; A[A.length-1-count]=A[A.length-1]; } for(int i=count;i>0;i--){ A[length-i]=0; } return length-count; }

转载于:https://my.oschina.net/findurl/blog/387034

你可能感兴趣的文章
Pythoner.CN: 从百万到十亿PV:Reddit的25条宝贵经验 | Pythoner.CN
查看>>
第七周作业
查看>>
Java 如何有效地避免OOM:善于利用软引用和弱引用
查看>>
logback的使用和logback.xml详解
查看>>
Lua string库整理
查看>>
PowerDesigner生成SQL脚本时,对象带有双引号的问题解决
查看>>
CSpinButtonCtrl的说明
查看>>
入门layer
查看>>
自己实现一个list比较器 实现Comparator()接口
查看>>
国内资本市场
查看>>
Android Studio -- 关联源码
查看>>
linq中的contains条件
查看>>
你好,OI
查看>>
博客作业五
查看>>
年终总结 2016...
查看>>
SpringMVC入门
查看>>
JQ源码分析(2.0.3)---整体框架
查看>>
【纪中集训2019.3.29】循环流
查看>>
ajax应用实例 获取各种数据
查看>>
[C++] Returning values by reference in C++
查看>>