解析算法题如何在[二维数组中查找数据]

为了脑子不生锈，最近一直在刷剑指Offer，今天就分享一道难度不算高的题目，探讨探讨解题方法。

如何在二维数组中找数据

题目：

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

示例:

现有矩阵 matrix 如下：

给定 target = 5，返回 true。

给定 target = 20，返回 false。

暴力破解

如果是你,你会怎么去思考这个问题呢？正常人的第一反应肯定是使用两层for循环暴力破解

let findNumberIn2DArray = function(matrix, target) {
   
    let flag = false;
    for(let i = 0; i < matrix.length; i++){
   
        for(let j = 0; j < matrix[0].length; j++){