LeetCode 74 搜索二维矩阵 Python

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了LeetCode 74 搜索二维矩阵 Python，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含769字，纯文字阅读大概需要2分钟。

内容图文

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

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

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

之前做的二分查找的题都是一维的,但这道题是一个二维的矩阵，但是它的上一行的最后一个元素的值小于下一行的第一个元素的值，那么可以将下标看成一个一维已经被排序的数组。
从 0--m*n-1

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
        if matrix == [[]] or matrix == []:
            return False
        m = len(matrix)
        n = len(matrix[0])
        l = 0
        r = m*n - 1
        while(l<r):
            mid = l + r >> 1
            y = mid // n 
            x = mid - n*y
            if matrix[y][x] >= target:
                r = mid
            else:
                l = mid + 1
        y = l // n
        x = l - n*y
        return matrix[y][x] == target

内容总结

以上是互联网集市为您收集整理的LeetCode 74 搜索二维矩阵 Python全部内容，希望文章能够帮你解决LeetCode 74 搜索二维矩阵 Python所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端