240. 搜索二维矩阵 II

  1. 题目链接

  2. 解题思路:从右上角点,或者左下角点开始找即可。因为这两个点具有【单调性】

  3. 代码

    class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
    n = len(matrix)
    m = len(matrix[0])
    i = 0
    j = m - 1
    while i < n and j >= 0:
    if matrix[i][j] == target:
    return True
    elif matrix[i][j] < target:
    i += 1
    else:
    j -= 1
    return False
posted @   ouyangxx  阅读(2)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示