搜索二维矩阵

解题思路：

  1. 将二维数组变成一维数组；

  2. 对一维数组进行二分查找；

复杂度：

  1. 时间复杂度：O(logmn)，其中 m 和 n 分别是矩阵的行数和列数；

  2. 空间复杂度：O(1)；

代码实现：

var searchMatrix = function (matrix, target) {
    let list = [];
    for (let i = 0; i < matrix.length; i++) {
        list.push(...matrix[i]);
    }

    let left = 0;
    let right = list.length - 1;

    while (left <= right) {
        let mid = left +(right - left) >> 1;
        if (list[mid] === target) {
            return true;
        }
        if (list[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }

    return false;
};
打赏作者
您的打赏是我前进的动力
微信
支付宝
评论

中午好👏🏻，我是 ✍🏻   疯狂 codding 中...

粽子

这有关于前端开发的技术文档和你分享。

相信你可以在这里找到对你有用的知识和教程。

了解更多

目录

  1. 1. 搜索二维矩阵
  2. 2. 解题思路：
  3. 3. 复杂度：
  4. 4. 代码实现：