一聚教程网:一个值得你收藏的教程网站

热门教程

删除数组重复元素(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 for(var j=i+1;j if(this[i]===this[j]){
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;        } 

热门栏目