搜索二维矩阵

写出一个高效的算法来搜索 m × n矩阵中的值。

这个矩阵具有以下特性:

每行中的整数从左到右是排序的。
每行的第一个数大于上一行的最后一个整数。
搜索二维矩阵

以左上角为准
 def searchMatrix(self, matrix, target):
        # write your code here
        if len(matrix) == 0:
            return False
        if  len(matrix[0]) == 0:
            return False
        m = len(matrix) #列
        n = len(matrix[0])
        
            
        col = n - 1
        culumn = 0
        
        while culumn <= m-1 and col >= 0:
            if matrix[culumn][col] < target:
                culumn += 1
            elif matrix[culumn][col] > target:
                col -= 1
            else:
                return True
                break
        return False
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 描述 写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性:每行中的整数从左到右是排序的。每行的第...
    6默默Welsh阅读 463评论 0 0
  • 写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性:每行中的整数从左到右是排序的。每行的第一个数...
    和蔼的zhxing阅读 315评论 0 0
  •   今天在lintCode上做了一道题,非常的简单,但是解题的思路太巧妙了,觉得有必要记录下来! 1.概览 (1)...
    琼珶和予阅读 742评论 0 0
  • 写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性:每行中的整数从左到右是排序的。每行的第一个数...
    shenlong77阅读 339评论 0 0
  • 越来越相信来世 可能今生很多事已成定局 我摸不到我的动脉 他曾顽强地跳了四年 止疼药的味道 还在舌头的一根血管上蔓...
    何以解忧唯有读诗阅读 200评论 0 1