LeetCode笔记

搜索二维矩阵

2018-04-25  本文已影响19人  只为此心无垠

写出一个高效的算法来搜索 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
上一篇 下一篇

猜你喜欢

热点阅读