二分&数组去重
<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>