74. 搜索二维矩阵

给你一个满足下述两条属性的 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：

输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出：falsel

思路

将二维转为一维，然后二分查找

class Solution:
    def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:

        def bisearch(nums):
            nums_len = len(nums)
            a = 0
            b = nums_len - 1
            c = (a+b)/2
            while 1:
                if a == b:
                    if nums[a] == target:
                        return True
                    else:
                        return False
                    # if target > nums[a]:
                    #     return a+1
                    # else:
                    #     return a
                if type(c) == float:
                    c = int(c - 0.5)
                if nums[c] == target:
                    return True
                elif nums[c] > target:
                    b = c 
                else:
                    a = c +1
                c = (a+b)/2
        nums = []
        for i in matrix:
            for j in i :
                nums.append(j)
        
        return bisearch(nums)