[剑指offer]二维数组的查找
思路:
矩阵有序,从左下角看,向上为递减,向右为递增,把target和左下角的数比较,大于则右移,小于则上移
public class Solution {
public boolean Find(int target, int [][] array) {
int rc=array.length;
int cc=array[0].length;
for(int i=rc-1,j=0;i>=0&&j<cc;){
if(target==array[i][j]){
return true;
}
if(target<array[i][j]){
i--;
continue;
}
if(target>array[i][j]){
j++;
continue;
}
}
return false;
}
}