数组去重复

开场白：搞这些东西，真是个头疼的事。看上去很简单的东西，也搞了近2天。

正题：数组去重复是一个常见的需求，我们暂时考虑同类型的数组去重复。主要是理清思路和考虑下性能。一下方法，网上基本都有。

思路：

　　1。遍历数组，一一比较，比较到相同的就删除后面的

　　2。遍历数组，一一比较，比较到相同的，跳过前面重复的，不相同的放入新数组

　　3。任取一个数组元素放入新数组，遍历剩下的数组元素任取一个，与新数组的元素一一比较，如果有不同的，放入新数组。

　　4。遍历数组，取一个元素，作为对象的属性，判断属性是否存在

方法：

　　1。删除后面重复的。时间45

function ov1(arr){
    //var a1=((new Date).getTime())
    for(var i=0;i<arr.length;i++)
        for(var j=i+1;j<arr.length;j++)
            if(arr[i]===arr[j]){arr.splice(j,1);j--;}            
    //console.info((new Date).getTime()-a1)                
    return arr.sort(function(a,b){return a-b});
}

　　2-1 这个是常规的方法，比较好理解，如果相同则跳出循环。时间21

function ov2(a) {
    //var a1=((new Date).getTime())
    var b = [], n = a.length, i, j;
    for (i = 0; i < n; i++) {
        for (j = i + 1; j < n; j++)
            if (a[i] === a[j]){j=false;break;}
        if(j)b.push(a[i]);
        }
    //console.info((new Date).getTime()-a1)    
    return b.sort(function(a,b){return a-b});
} 

　　2-2 这个我花了好长时间明白的，这里j循环虽然继续了，但是i值已经改变了。就等于是一个新的i循环.时间21

function ov3(a) {
    //var a1=((new Date).getTime())
    var b = [], n = a.length, i, j;
    for (i = 0; i < n; i++) {
        for (j = i + 1; j < n; j++)
        if (a[i] === a[j])j=++i
    b.push(a[i]);}
    //console.info((new Date).getTime()-a1)    
    return b.sort(function(a,b){return a-b});
}     

　　3.保证新数组中的都是唯一的.时间12

function ov4(ar){
//var a1=((new Date).getTime())
    var m=[],f;
    for(var i=0;i<ar.length;i++){
    f=true; 
    for(var j=0;j<m.length;j++)
    if(ar[i]===m[j]){f=false;break;};
    if(f)m.push(ar[i])}
//console.info((new Date).getTime()-a1)    
    return m.sort(function(a,b){return a-b});
}

　　4.用对象属性。时间1

function ov5(ar){
//    var a1=(new Date).getTime()
        var m,n=[],o= {};
        for (var i=0;(m= ar[i])!==undefined;i++)
        if (!o[m]){n.push(m);o[m]=true;}
//    console.info((new Date).getTime()-a1)    
    return n.sort(function(a,b){return a-b});;
    }

总结：思路很重要。碰到问题，要先自己思考。