利用二分法查找數組中的元素

複習之前的知識，想起二分法查找出想要的元素,思想是
一個數組一份爲二，找到左邊的和你想要比較的數字比較然後如果剛好的就return如果沒有就比較當前的數字是大還是小 如果大的化，就從之前的那個數字起組成一個新的數組然後在一分爲二比，就從左邊組成一個新的數組接着往下比；如果小的化，就從右邊組成一個新的數組接着往下比，直到return true或者false 爲止

let arr=[1,2,3,4,5]
let t=8
console.log(Search(arr,t))
function Search(array,n){
let left=0;
let right=array.length-1
while (left<=right){
let i=parseInt((left+right)/2)
if(array[i]===n){
return true 
}else if(array[i]<n){
left= i+1
}else{
right= i-1
}


}
return false

}
//寫一個變種的二分法查找
let  arr1=[
	[1,2,3],
	[4,5,6],
	[7,8,9]
]
//在arr1中找出7在不在這個arr1中
console.log(searchs(arr1,7))
function searchs(arr,t){
let m=arr.length;
let n= arr[0].length
let l=0;
let r=arr[0].length-1
while(l<m&&r>=0){
if(arr[l][r]===t){
return true 
}else if(arr[l][r]<t){
l+=1
}else{
r-=1
}

}
return false 
}