240. 搜索二维矩阵II

• 题号：240
• 来源：LeetCode
• 难度：中等
• 标签：矩阵 二分 双指针
• 语言：TypeScript · Python
• 解法：2 个
• 作者：lmliheng
• 最近更新：2026-09-29

TypeScript

TypeScript · O(m*log n) 时间 · O(1) 空间 · 更新于 2026-09-27

对每一行做二分查找

/**
 * @difficulty medium
 * @tags 矩阵,二分
 * @time O(m*log n)
 * @space O(1)
 * @note 对每一行做二分查找
 * @240. 搜索二维矩阵II
 */
let matrix = [[1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]
let target = 5

let m = matrix.length
let n = matrix[0].length
for (let i = 0; i < m; i++) {

    console.log('i:', i)

    let l = 0
    let r = n - 1
    while (l <= r) {
        let mid = Math.floor(l + (r - l) / 2)
        if (matrix[i][mid] === target) {
            console.log('找到target', mid)
             break
        } else if (matrix[i][mid] < target) {
            l = mid + 1
        } else {
            r = mid - 1
        }
    }
    // 使用二分查找


}

源码：ts/leetcode/240. 搜索二维矩阵II.ts

Python

Python · 更新于 2026-09-29

尚未实现

"""
@difficulty medium
@tags 矩阵,双指针
@note 尚未实现
240. 搜索二维矩阵 II
"""

源码：python/leetcode/hot100/21.py

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm