思路
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].lengthlet y = array.lengthlet 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}
小结
小范围数据内可以利用无序数组的常规方法进行分别查找,但数组既然是有序的,可以利用这一特点,从某个位置开始查找,比从初始位置查找时间效率要高
