标签: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