leetcode74

import bisect
class Solution:
    def searchMatrix(self, matrix: 'List[List[int]]', target: int) -> bool:
        rows = len(matrix)
        if rows == 0:
            return False
        columns = len(matrix[0])
        if columns == 0:
            return False
        rowlist = []
        for i in range(rows):
            rowlist.append(matrix[i][0])
        
        rownum = bisect.bisect_left(rowlist, target)

        if rownum >= rows:#比最后一行的第一个元素要大
            rownum -= 1#在最后一行查询
        elif rownum > 0:#在第一行和最后一行之间
            if rowlist[rownum] == target:#第一个元素就是所查询的值，直接返回
                return True
            else:
                rownum -= 1#在前一行查询
        else:#rownum == 0
            if rowlist[rownum] == target:#比第一行的第一个元素要小
                return True
        collist = matrix[rownum]
        idx = bisect.bisect_left(collist, target)
        if idx >= columns:
            return False
        return collist[idx] == target

先按照列进行二分查找，找到符合的行，再对这一行进行二分查找。