搜索二维矩阵

搜索二维矩阵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;
};

你可能感兴趣的:(搜索二维矩阵)