剑指offer 面试题4：二维数组中的查找

剑指offer 面试题4：二维数组中的查找

最近开始刷剑指offer了，代码思路基本上是书上的
此题在牛客网的链接：二维数组中的查找

题目描述

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

一开始的思路

二重循环直接遍历数组，找目标整数，时间复杂度为O(n²)

优化后的方法

从右上角开始找，如果等于，就找到了；
如果大于目标数，则说明目标数只可能存在于该数的下方，故减少一行；
如果小于目标数，则说明目标数只可能存在于该数的左方，故减少一列。
也可以从左下方开始找，但不能从左上方和右下方开始
时间复杂度为O(n),空间复杂度为O(1)

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array==null&&array.length==0&&array[0].length==0)
            return false;
        int row=0;
        int column=array[0].length-1;
        while(row<array[0].length && column>=0){
            if(array[row][column]==target)
                return true;
            if(array[row][column]<target)
                row+=1;
            else
                column-=1;
        }
    return false;
    }
}