使用贪婪算法,从右上角开始使用排除定位。
const find = (arr, num)=>{
if(!arr||!arr.length){
return false;
}
let [rows, cols] = [arr.length, arr[0].length];
let [i, j] = [0, cols-1];
while(i<rows && j>=0){
if(arr[i][j]===num){
return true;
}else if(arr[i][j]>num){
j--;
}else{
i++;
}
}
return false;
}