题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
示例1
输入
7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值
true
代码实现
public class Solution {
public boolean Find(int target, int [][] array) {
//因为每一行是从左到右递增,所以每一行首先判断头和尾
//因为每一列按照从上到下递增,
//所以可以确定array[0][0]数值是整个数组中最小的,array[len1-1][len2-1]是最大的
int len1 = array.length;
int len2 = array[0].length;
if(len1 == 0 || len2 == 0){ //要注意判断空数组的情况
return false;
}
//如果目标数值大于最后一个值或者小于第一个值,则不用判断了,直接false
if(target > array[len1-1][len2-1] || target < array[0][0]){
return false;
}
for(int i=0;i<len1;i++){
if(target >= array[i][0] && target <=array[i][len2-1] ){
for(int j=0;j<len2;j++){
if(target == array[i][j]){
return true;
}
}
}
}
//再通过行限制来判断
return false;
}
}
解题思路