剑指offer:二维数组的查找

题目:二维数组的查找

思路: 

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

比如从右上角开始,

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

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

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

图解:

 

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

图解:

 代码:

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

posted @ 2019-01-24 11:39  发包哥哥  阅读(123)  评论(0编辑  收藏  举报