【leetcode100】搜索二维矩阵

1、题目描述

给你一个满足下述两条属性的 m x n 整数矩阵:

  • 每行中的整数从左到右按非严格递增顺序排列。
  • 每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。

示例 1:

复制代码
输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出:true

2、初始思路

2.1 思路

先找到正确的行,再使用二分法在该行进行查找。

2.2 代码

复制代码
class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        m, n = len(matrix)-1, len(matrix[0])-1
        #print(m,n)
        i = 0
        while i < m:
            cur = matrix[i][n]
            if cur < target:
                i += 1
            else:
                break
        l, r= 0, n
        while(l <= r):
            mid = (l+r)//2
            if matrix[i][mid] < target:
                l = mid + 1
            elif matrix[i][mid] > target:
                r = mid - 1
            else:
                return True        
        return False
相关推荐
mengge.cloud1 分钟前
Python基础保姆级!从入门到入土
开发语言·python·云原生·pygame
qq_158895411114 小时前
Suno-API 是什么?官方 V6 模型与 Python / TypeScript 接入指南
python·ai音乐·suno api
学无止境小袁同学15 小时前
Google ADK 学习指南
python·llm·agent·多agent·google adk·llmagent·agent cli
郝学胜-神的一滴15 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
LK_0716 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
wuyk55516 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
Pniubi16 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
用户548178459095017 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python
文丑颜不良啊17 小时前
LeetCode3341~3360题目解析
java·leetcode