决定把LeetCode放一边了。。。先刷牛客网的。。。
题目描述
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
原本的思路是考虑对角元素采用二分查找,即target>array[i][i]则说明以(i,i)为右下角顶点的方块矩阵都比target小,反之,若target>array[i][i]则说明明以(i,i)为左上角顶点的方块矩阵都比target大。但是最优思路是从左下角开始寻找,target大于array[i][i]则右移一个数,小于则上移。
另一方面,通过本题目,掌握的知识点是:
二维空数组的判断:
if(array == null ||array.length == 0 || array[0].length == 0)
程序代码如下:
public class Solution {
public boolean Find(int target, int [][] array