题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
public class Solution {
public boolean Find(int target, int [][] array) {
// 从左下角开始找
int len = array.length;// 行
int col = array[0].length; // 列
int count = 0;
int num = 1;
while (count < col && num <= len){
if (target > array[len-num][count]){
// 第一列删除
count++;
}
else if (target < array[len-num][count]){
num++;
}
else{
// 找到了 返回
return true;
}
}
return false;
}
}
