二维数组中的查找
题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路
从右上角开始查找。矩阵中的一个数,它左边的数都比它小,下边的数都比它大。因此,从右上角开始查找,就可以根据 target 和当前元素的大小关系来缩小查找区间。
AC代码
public class Solution {
public boolean find(int target, int[][] array) {
boolean found = false;
int lie = array[0].length;
int hang = array.length;
int column = lie - 1;
int row = 0;
while (hang > row && column >= 0) {
int value = array[row][column];// 0,2 3
if (target > value) {
row++;
} else if (target < value) {
column--;
} else {
found = true;
break;
}
}
return found;
}
}