首页 > 代码库 > 二分查找数组去重
二分查找数组去重
先定义一个数组
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));
二分查找数组去重
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。