剑指offer:二维数组的查找

Posted 2021-02-05 fabaogege

题目：二维数组的查找

思路: 

 由于二维数组是从左到右，从上到下是递增的，所以可以从右上角或者左下角开始选择，

比如从右上角开始，

右上角的值都比目标值大的话，而右上角所在列的值都比右上角的值大，则所在列排除。

右上角的值都比目标值小的话，而右上角所在行的值都比右上角的值小，则所在行排除。

以此类推，查找会以行或者列的范围进行缩小。直到得到与目标值相同的值或者没有相同值。

图解：

 

而右上角所在列的值都比目标值大，则排除所在列。

有

图解：

 代码：

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        boolean isFind = false;
　　　　//由于测试用例会出现[] 一维空数组，所有不能提前定义矩阵列数 columns = matrix[0].length
        if(matrix!=null&&matrix.length>0&&matrix[0].length>0){
            int row = 0;
            int colunm =matrix[0].length-1;
            while (row<matrix.length&&colunm>=0){
                if(matrix[row][colunm]==target){
                    isFind=true;
                    break;
                }else if(matrix[row][colunm]>target){
                    colunm--;
                }else{
                    row++;
                }
            }
        }
        return isFind;
    }
}

 图片来源：https://www.cnblogs.com/edisonchou/p/4737944.html