题目描述:一个二维数组的每一行从左到右递增,每一列从上到下递增,判断数组中是否包含一个整数。
解题思路:从二维数组的右上角的元素开始看,该元素的列从上到下是升序排列,行从右向左是降序排列,这就营造了一个很好的二分环境,从该元素开始,如果 target 大于该元素则向下继续比较;如果 target 小于该元素则向左继续比较;如果相等则返回 true,直到索引越界,二维数组中没有该整数,返回 false 。
public boolean Find(int target, int[][] matrix) {
if (matrix == null || matrix.length == 0 || matrix[0].length == 0)
return false;
int rows = matrix.length, cols = matrix[0].length;
int r = 0, c = cols - 1;
while (r <= rows - 1 && c >= 0) {
if (target == matrix[r][c])
return true;
else if (target > matrix[r][c])
r++;
else
c--;
}
return false;
}