最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
删除数组重复元素(js,java,c#)
时间:2022-06-25 05:00:14 编辑:袖梨 来源:一聚教程网
编写一个高效去除数组重复元素的方法。
复制代码 代码如下:
输出结果:
9,1,3,8,7,6,5,4
js数组去重就是把数组中重复的元素去掉:
复制代码 代码如下:
array.prototype.delrepeat=function(){
var newarray=new array();
var len=this.length;
for (var i=0;i
j=++i;
}
}
newarray.push(this[i]);
}
return newarray;
}
但是很明显这里有for循环内嵌了另一个for循环,在大数据量下肯定非常耗时!效率低下!经过查找和高人指点优化了一个新方法:
复制代码 代码如下:
array.prototype.delrepeat=function(){
var newarray=[];
var provisionaltable = {};
for (var i = 0, item; (item= this[i]) != null; i++) {
if (!provisionaltable[item]) {
newarray.push(item);
provisionaltable[item] = true;
}
}
return newarray;
}
就是使用一个临时的provisionaltable对象,将数组的值作为provisionaltable对象的键值,如果相应的值不存在就将这个数组的值push到新数组中。
java
public static void main(string[] args) {
getdistinct(new int[] { 6, 7, 3, 6, 5, 2, 7, 8 });
}
static void getdistinct(int array[]) {
java.util.list list = new java.util.arraylist();
for (int i = 0; i < array.length; i++) {
if (!list.contains(array[i])) {
list.add(array[i]);
system.out.print(array[i] + " ");
}
}
}
输出:6 7 3 5 2 8
数组
public boolean contains(object elem) {
return indexof(elem) >= 0;
}
public int indexof(object elem) {
if (elem == null) {
for (int i = 0; i < size; i++)
if (elementdata[i]==null)
return i;
} else {
for (int i = 0; i < size; i++)
if (elem.equals(elementdata[i]))
return i;
}
return -1;
}
使用c#查找数据中重复数据,删除数组重复项的解决方法。个人感觉,如果在数组不是很大的情况下,用正则替换还是最快的。原理就是先排序,再用正则替换重复。当然泛型+foreach是最好的选择,第二种方法很是不错,代码简洁,只是泛型的应用,如果再foreach就更好。
第一种方法:
public static string[] removedup(string[] mydata) { if (mydata.length > 0) { array.sort(mydata); //先对数组进行排序 int size = 1; //定义删除重复项后的数组长度 for (int i = 1; i < mydata.length; i++) if (mydata != mydata[i - 1]) size++; string[] mytempdata = new string[size]; int j = 0; mytempdata[j++] = mydata[0]; for (int i = 1; i < mydata.length; i++) //遍历数组成员 if (mydata != mydata[i - 1]) //如果相邻的两个不相等则放入新数组 mytempdata[j++] = mydata; return mytempdata; } return mydata; }
相关文章
- 《燕云十六声》红尘无眼完成图文攻略 12-25
- 《燕云十六声》阴阳如影完成图文攻略 12-25
- 《燕云十六声》悬檐之下四架椽屋图文攻略 12-25
- 《燕云十六声》2024最新公测时间介绍 12-25
- 《燕云十六声》有没有藏宝阁 12-25
- 《燕云十六声》制作公司介绍 12-25