每天一道算法题系列二十四之二维数组中的查找

每天一道算法题系列：

来源：力扣（LeetCode）

本题链接：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/

来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。

弱弱说一句，最近做项目迁移太难了，加班回家太晚了，一直没做算法题，然后元旦就再家恢复了一下，后面会继续写算法系列。

本题难度是中等

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

示例:

现有矩阵 matrix 如下：

[

[1, 4, 7, 11, 15],

[2, 5, 8, 12, 19],

[3, 6, 9, 16, 22],

[10, 13, 14, 17, 24],

[18, 21, 23, 26, 30]

]

给定 target = 5，返回 true=

给定 target = 20，返回 false

/*
有一个暴力解法，就是全部遍历一次，因为比较简单，所以我这里就不写了
然后这个解法是再左下角为起点，分别取判断，如果目标值小于左下角的值
那么就判定横排需要往大的方向走，就是右边
如果目标值大于左下角的值，那么需要往小的方向走，就是上面
*/
public boolean findNumberIn2DArray(int[][] matrix, int target) {
        int m=matrix.length-1;
        int n=0;
        while(m > 0 && n < matrix[0].length  ){
            if(target == matrix[m][n]){
                return true;
            }else if(target < matrix[m][n]){
                m--;
            }else if(target > matrix[m][n]){
                n++;
            }
        }
        return false;
    }
           

上一篇文章：每天一道算法题系列二十四之实现strStr()

如果本篇内容有问题，请第一时间联系我，我会第一时间修改。

谢谢大家。