74. 搜索二维矩阵

编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:

每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。

示例 1:
输入:
matrix = [
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
target = 3
输出: true

示例 2:
输入:
matrix = [
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
target = 13
输出: false

题解

/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */
var searchMatrix = function(matrix, target) {
    let a = [].concat.apply([], matrix);
    let b = 0;
    let c = a.length - 1;
    while (b <= c) {
        let d = parseInt((b + c) / 2);
        if (a[d] < target) {
            b = d + 1
        } else if (a[d] > target) {
            c = d - 1
        } else {
            return true
        }
    }
    return false
};

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注