删除数组重复元素(js,java,c#)

编写一个高效去除数组重复元素的方法。
复制代码 代码如下:
<script>
function unique(data){
data = data || [];
var a = {};
for (var i=0; i<data.length; i++) {
var v = data[i];
if (typeof(a[v]) == 'undefined'){
a[v] = 1;
}
};
data.length=0;
for (var i in a){
data[data.length] = i;
}
return data;
}
function test(){
var arr = [9,1,3,8,7,7,6,6,5,7,8,8,7,4,3,1];
var arr1 = unique(arr);
alert(arr1.join(","));
}
test();
</script>

输出结果：
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<len ;i++){
for(var j=i+1;j<len;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;        }