搜索二维矩阵II

题目：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

示例

矩阵图

解题思路

• 从右上角起，向左单调递减，向下单调递增
• 从右上角起，当前数比目标值小，向下移动一格。大则向左移动一格
• 最终找到目标值或找不到越界

var searchMatrix = function(matrix, target) {
    if (matrix.length === 0) return false;
    let i = 0, j = matrix[0].length - 1;
    while(i < matrix.length && j > -1) {
        if (matrix[i][j] === target){
            return true;
        } else {
            matrix[i][j] > target ? j-- : i++
        }
    }
    return false;
};