题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
测试数组: 1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
分析理解: 从右上角开始,如果目标数字比数组数字大, 则该行可舍弃; 如果目标数字比数组数字小,则该列可舍弃
代码实现:
/**
* 在二维数组中查找是否含有目标整数值
*
* @param numbers 目标数组
* @param number 测试整数
* @return
*/
private boolean findNumer(int[][] numbers, int number) {
if (numbers == null || numbers.length == 0) {
return false;
}
int row = 0;
int colum = numbers[0].length - 1;
while (row < numbers.length && colum >= 0) {
if (numbers[row][colum] == number) {
return true;
}
if (numbers[row][colum] < number) {
row ++;
} else {
colum--;
}
}
return false;
}
个人理解: 单纯的代码实现,没啥神奇的逻辑