【剑指offer】15. 二维数组中的查找-Java实现

原题链接

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

数据范围
二维数组中元素个数范围 [0,1000]

代码案例：输入数组：
[
[1,2,8,9]，
[2,4,9,12]，
[4,7,10,13]，
[6,8,11,15]
]
如果输入查找数值为7，则返回true，
如果输入查找数值为5，则返回false。

题解

矩阵右上角的位置（突破口）i行j列
右上角的同行左边小于等于它，同列下面大于等于它

如果它大于目标值则左移动列（找小的）就是剪掉一列
如果小于目标值则下移行 （找大的）直接下一行

 class Solution {
    public boolean searchArray(int[][] array, int target) {
    //判断数组是否为空的情况
        if (array == null || array.length == 0  || array[0].length == 0) return false;
        int i = 0 ; int j = array[0].length-1 ;
        while(i< array.length && j >= 0 ){
            if(array[i][j] == target) return true;     
            if(array[i][j] > target) j--;
            else i++ ;
        }
        return false;
    }
}