题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
按与原顺序遍历,一行一行来,当这行元素大于目标值则取上一列的列值向下遍历
public class Solution {
public boolean Find(int target, int [][] array) {
for(int i=0;i<array.length;i++){
for(int j=0;j<array[i].length;j++){
if(array[i][j]==target){
return true;
}
if(array[i][j]>target&&j-1>=0){
for(int k=i;k<array.length;k++){
if(array[k][j-1]==target){
return true;
}
}
}
}
}
return false;
}
} 
