首页 > 代码库 > 二分法之数组去重和找最小值
二分法之数组去重和找最小值
二分&数组去重
<script type="text/javascript"> var arr = [1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 5, 5, 6, 7, 8, 9, 0, 0, 3, 4, 5];//创建个数组 function findInArr(arr,n){ //判断数组循环遍历数组每一项,如果这个数组的每一项与r[ i ]的每一项相等就返回true,否则返回false for(var i = 0; i < arr.length; i++){ if(arr[i] == n)return true; } return false; } function removeDup(arr, s, e){ //首先判断起始的数字大于末尾的数字,如果起始数字大于末尾的数字返回flase if(s > e){ 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(!findInArr(l,r[i])){ l.push(r[i]); } } return l; } console.log(removeDup(arr, 0, arr.length - 1)); </script>
二分&最小值
<script type="text/javascript"> var arr = [12,24,2455,5645,993,18,355,325,4478,221,3652,3,55,15,54];//创建个数组 function findMin(arr,s,e){ if(s > e){ return false; }else if(s == e){ return arr[s]; } var c = Math.floor((s + e) / 2); var l = findMin(arr, s, c); var r = findMin(arr, c + 1, e); if(l < r){ return l; }else{ return r; } } console.log(findMin(arr, 0,arr.length -1)); </script>
二分法之数组去重和找最小值
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。