剑指 Offer 04. 二维数组中的查找-简单

难度：简单

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

示例：

[
  [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]
]

解题思路：

var findNumberIn2DArray = function(matrix, target) {
    for(let i= 0; i< matrix.length; i++){
            for(let j= 0; j< matrix[i].length; j++){
                if(matrix[i][j] === target){
                    return true
                }
    }
    }
    return false
};

二分查找

var findNumberIn2DArray = function(matrix, target) {
    var row = matrix.length;
    if(row === 0 ) return false;
    var col = matrix[0].length;

    var x = row - 1;
    var y = 0;

    while( x >= 0 && x < row && y >= 0 && y < col ){
        if(matrix[x][y] === target) return true;
        else if(matrix[x][y] < target) y ++;
        else if(matrix[x][y] > target) x --;
    }
    return false
};