LeetCode刷题-二维数组中的查找

前言说明

算法学习，日常刷题记录。

题目连接

二维数组中的查找

题目内容

在一个n * m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

示例:

现有矩阵matrix如下：

给定target = 5，返回true。

给定target = 20，返回false。

限制:

0 <= n <= 1000

0 <= m <= 1000

分析过程

方法1

直接用暴力算法，两层遍历查找，代码如下：

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        // 暴力算法，直接两层遍历查找