美文网首页
Array:一个二维数组,从左到右,从上到下都有序,查找一个数

Array:一个二维数组,从左到右,从上到下都有序,查找一个数

作者: 敲一手烂代码 | 来源:发表于2016-05-18 14:05 被阅读0次
public boolean searchMatrix(int[][] matrix, int target) {
        int row = 0;
        int col = matrix[0].length-1;
        while (row<matrix.length&&col>=0) {
            if (matrix[row][col] == target) {
                return true;
            } else if (matrix[row][col] > target) {
                col--;
            } else {
                row++;
            }
        }
        return false;
    }

相关文章

  • 第三题:有序二维数组查找问题

    有序二维数组查找问题 问题描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺...

  • 剑指Offer(一)

    题目一:二维数组中的查找 题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增...

  • 剑指offer刷题(一)

    1、二维数组的查找 题目描述:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序...

  • 记录剑指offer-python实现

    4. 二维数组中的查找 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下...

  • 2020-04-23

    二维数组的查找 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请...

  • Array:一个二维数组,从左到右,从上到下都有序,查找一个数

  • 思路集

    二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一...

  • 数组

    二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一...

  • 剑指offer刷题......

    学习 1.二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排...

  • 数组

    二维数组查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完...

网友评论

      本文标题:Array:一个二维数组,从左到右,从上到下都有序,查找一个数

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