二分查找数组去重

Posted 2020-09-26

先定义一个数组

var arr = [1,2,3,3,4,5,9,3,0,8,6,5,7];
function finaInArr(arr,n){           //使用finaInArr()方法，里面传两个参数，arr；实现去重的数组，n:数组里的每个数
        for (var i=0;i<arr.length;i++) {    
            if(arr[i]==n)return true;   //判断数组里的每个数，若数组里有就返回true,没有就返回false
        }
        return false;
    }
    function removeDup(arr,s,e){   //arr:数组  s:开始的数  e:结束的数
        if(s>e){        //如果开始的数大于结束的数就返回false
            return false;
        }
        else if(s==e){   //如果数组里只有一个数 就返回这个数组
            return [arr[s]];
        }
        var c=Math.floor((s+e)/2);   //算中间的数
        var l=removeDup(arr,s,c);    //算左边的数
        var r=removeDup(arr,c+1,e);  //算右边的数
        for (var i=0;i<r.length;i++) {  
            if(!finaInArr(l,r[i])){
                l.push(r[i]);
            }
        }
        return l;
    }
    console.log(removeDup(arr,0,arr.length-1));