面试常见算法题1--数组相关,降低时间复杂度

1.在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数

这是一道数组操作问题。首先我们要知道查找的过程本质就是排除的过程。这道题如果用循环遍历查找的话，简单但是效率过低。所以不妨思考一下什么样的查找效率会变高

数组示例：
    2 3 4 5
    3 4 5 6
    4 5 6 7

此二维数组有序排列，每行与每列都是递增的，所以我们可以通过比较右上角与目标值的大小，进而排除一行或者一列元素，大于目标值排除列，小于目标值排除行。也可以用左下角的元素，排除结果相反即可。

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array ==null) {
            return false;
            }
            int i=0;
            int j = array[0].length-1;//array[i][j]就是右上角的数字
        while(i<array.length && j>=0) {//i从左向右 j从右向左
            if(target<array[i][j]) {
                j--;//排除当前列
            }
            else if(target>array[i][j]) {
                i++;//排除当前行
            }else {
                //找到
                return true;
            }
        }
        return false;
    }
    }