今看到一个小题目,,要求前提是不允许使用util包以及之外的类,即任何集合类都不允许使用。 写出的算法效率越高,此题得分越高,大家可以试一下。题目是输入一串
已经排序好的数组,输出消除重复数之后的数组。例如:
输入{ 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 };输出{ 1, 2, 3, 4, 5 };
看了下,,写个算法转化为字符串的操作。
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {-1,0, 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 };
StringBuffer source=new StringBuffer();
for(int i:a){
source.append(i);
source.append(",");
}
String temp;
String sList=source.toString();
System.out.println(sList);
StringBuffer sb=new StringBuffer();
// System.out.println(sList.substring(0,sList.indexOf(",")));
while(sList.length()>0){
temp=sList.substring(0,sList.indexOf(","));
sb.append(temp);
sb.append(",");
sList=sList.replace(temp+",", "").trim();
}
System.out.println(sb.toString());
}
大家有什么好的策略,请赐教。。
分享到:
相关推荐
matlab中如何去掉数组中重复的值
LabVIEW 删除数组中重复元素实例 , LabVIEW8.2 编写 删除数组中重复的元素. 查找重复元素 并删除重复
这是一个用C++编的删除数组中的重复元素的程序~
去除数组中的重复数据,又叫排重,本文给出的函数和php原生array_unique的区别在于array_unique要求是字符串,而本函数可以是数组和对象
05code-去掉数组中重复性的数据.html
java删除数组或是集合中重复的数据
这是一个简单的小程序,主要解决的是去除数组中的重复元素并输出去除重复元素并排序后的数组。
用php实现的去除数组中重复的函数
主要介绍了JS数组去掉重复数据只保留一条的实现代码,非常不错,具有参考借鉴价值,需要的朋友可以参考下
在JS中经常会遇到去除数组中重复数据的需求,在此介绍四种算法以实现JS数组去重的功能. 1. 速度最快算法:对象键值对法 实现思路:新建一js对象以及新数组,遍历传入数组时,判断值是否为js对象的键,不是的话给对象...
如前面文章JS实现的数组去除重复数据算法小结中就总结分析了4种实现方法。这里介绍一种高效数组去重的方法:根据JS对象的特性去除数组中重复项的方法。 一、JS对象的特性(本文中所使用的特性):key始终唯一 引例:...
NULL 博文链接:https://finux.iteye.com/blog/442711
php中去一维数组的重复项可以通过php内置函数array_unique(),但是php的array_unique函数对多维数组并不适用,怎么才能去除二维数组中的重复项呢? 以下给大家提供一个函数。 //二维数组去掉重复值 function unique...
主要介绍了Java实现数组去除重复数据的方法,结合实例形式详细分析了java数组去除重复的几种常用方法、实现原理与相关注意事项,需要的朋友可以参考下
主要介绍了JS实现去除数组中重复json的方法,涉及javascript针对json数组数据的遍历、判断、存取等相关操作技巧,需要的朋友可以参考下
主要介绍了php数组去重复数据示例,有时候获得的php数组中总是出现value重复的,使用下面的方法就可以去掉重复数据