1. 程式人生 > >五種js實現陣列去重的方法

五種js實現陣列去重的方法

第一種 刪除後面重複元素

    function removeRepeat1(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}); }

第二種 相互比較元素,碰到相同的則跳出迴圈

    function removeRepeat2(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}); }

第三種 j迴圈雖然繼續了,但是i值已經改變了。就等於是一個新的i迴圈

     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}); }

第四種 保證新陣列中元素唯一

    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});
    }

第五種 用物件屬性

 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});;
 }