题目描述:在一个二维数组中(每一个一维数组的长度相同),每一行都按照从左向右递增的顺序排序,每一列都是按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路:如果暴力求解,当然也能完成,但是这种具有规律的数组显然是能减少搜索次数的,如果从左下的第一个点开始进行搜索,目标比它大就右移一位,目标比它小就上移一位,如果相等就进行输出即可! 这样我们最多移动2(n-1)次;
注意事项:数组的行列可能长度不一,判断时注意用array[0].length!!!
public class Solution {
public boolean Find(int target, int [][] array) {
//定义行列起始位置
int col = array.length-1,row = 0;
//如果目标值大于当前值,右移,如果等于,返回true,如果小于,上移动
while(col >= 0 && row < array[0].length ){
if(array[col][row] == target){
return true;
}
if(array[col][row] < target){
row++;
}else{
col--;
}
}
return false;
}
}