思路
1 利用数组的查找
2 优化角度:因为数组本身是有序的,所以从某个位置查找开始可以节省大量时间成本
代码
思路一:
function Find(target, array)
{
return array.find(arr=>arr.find(e=>e===target))
}
思路二 :
function Find(target, array)
{
if(array.length===0){
return false
}
let x= array[0].length
let y = array.length
let i = y -1 ,j=0;
while(i>=0&&j<x){
if(target>array[i][j]){
j++
}else if(target<array[i][j]){
i--
}else{
return true
}
}
return false
}
小结
小范围数据内可以利用无序数组的常规方法进行分别查找,但数组既然是有序的,可以利用这一特点,从某个位置开始查找,比从初始位置查找时间效率要高