码迷,mamicode.com
首页 > 编程语言 > 详细

二分查找数组去重

时间:2017-07-03 22:32:12      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:bsp   ret   使用   remove   moved   dup   log   二分查找   开始   

先定义一个数组

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

 

二分查找数组去重

标签:bsp   ret   使用   remove   moved   dup   log   二分查找   开始   

原文地址:http://www.cnblogs.com/4thmonth/p/7112873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!