题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
别人的解题思路也太牛逼了
public class Solution {
public boolean Find(int target, int [][] array) {
int m=array.length;
if(m==0) return false;
int n=array[0].length;
if(n==0) return false;
int row=0;
int cli=n-1;
while(row <=m-1 && cli >=0){
if (array[row][cli]==target) return true;
else if(target>array[row][cli]){
row++;
}else{
cli--;
}
}
return false;
}
}充分利用了每行递增和每列递增
