在一个二维数组中,每一行从左到右递增,每一列从上到下递增。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
链接:https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e
来源:牛客网
最佳答案:没有之一。思路:首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生两种选择;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向上)。
public class Solution {
public boolean Find(int target, int [][] array) {
int rows = array.length;
int cols = array[0].length;
int i = rows-1,j=0;
while(i >= 0 && j < cols){
if(target<array[i][j])
i--;
else if(target>array[i][j])
j++;
else
return true;
}
return false;
}
}