美文网首页剑指offer4J
剑指offer4J【C2 P4】二维数组中查找

剑指offer4J【C2 P4】二维数组中查找

作者: sxqiong | 来源:发表于2020-11-18 08:55 被阅读0次

题目

在一个二维数组中,每一行,每一列都是递增的,请完成一个函数,判断一个数字是否在给定二维数组中。

题解

  • 我们可以将右上角置为起点
  • 相等则返回
  • 小于目标值则向下
  • 大于目标值则向左
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if(matrix==null||matrix.length==0) return false;
        int row = 0;
        int col = matrix[0].length-1;
        while(row<matrix.length&&col>=0){
            int val= matrix[row][col];
            if(val==target) return true;
            else if(val<target){
                row++;
            }else{
                col--;
            }
        }
        return false;
    }

源码: 剑指offer4J

相关文章

网友评论

    本文标题:剑指offer4J【C2 P4】二维数组中查找

    本文链接:https://www.haomeiwen.com/subject/tfntiktx.html