题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
Z字形查找,array[x][y]为右上角,矩阵左下角为左下角
public class Solution {
public boolean Find(int target, int [][] array) {
int x=0,y=array[0].length-1;
while (x<array.length&&y>=0){
if(target==array[x][y]){
return true;
}else if(target>array[x][y]){
x++;
}else {
y--;
}
}
return false;
}
}