算法学习篇-13、搜索二维矩阵

一、题目

写出一个高效的算法来搜索 m × n矩阵中的值。

这个矩阵具有以下特性：

每行中的整数从左到右是排序的。
每行的第一个数大于上一行的最后一个整数。
样例
样例 1:
输入: [[5]],2
输出: false

样例解释: 

没有包含，返回false。

样例 2:
输入:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
],3
输出: true

样例解释: 
包含则返回true。

二、思路：

1、先判断当前数组是否包含目标值
2、从坐标[0][0]开始遍历二维数组
3、当前坐标大于目标值则需要缩减行的遍历范围，否则增加列的遍历范围

三、js代码

const searchMatrix = function (matrix, target) {
    // write your code here
    //如果不包含则返回false
     if (!matrix || matrix.length === 0 || matrix[0].length === 0) {
            return false
        }
        let row = 0 //定义列
        let col = matrix.length - 1 //定义行
        //从坐标[0][0]开始遍历
        while (col >= 0 && row < matrix[0].length) {
            //当前坐标的值与目标值相等则返回true
            if(matrix[col][row] == target) {
                return true;
                //当前坐标的值大于目标值，则缩减行的遍历范围
            }else if (matrix[col][row] > target) {
                col--
                //否则增大列的遍历范围
            } else {
                row++
            }
        }
        return false
}