思路:从左下或右上开始,这里是右上
public class Solution {
public boolean Find(int target, int [][] array) {
if(array==null)
return false;
int i=0,j=array[0].length-1;
while(i<array.length&&j>=0){
if(target==array[i][j])
return true;
else if(target>array[i][j])
i++;
else j--;
}
return false;
}
}
剑指offer 二维数组的查找
最新推荐文章于 2023-02-11 10:33:28 发布