074 Search a 2D Matrix

class Solution:
    # @param {integer[][]} matrix
    # @param {integer} target
    # @return {boolean}
    def searchMatrix(self, matrix, target):
        m = len(matrix)
        if m == 0:
            return False
        if m == 1:
            return self.help(matrix[0], target)
        a = matrix[m/2][0]
        if a == target:
            return True
        elif a < target:
            return self.searchMatrix(matrix[m/2:], target)
        else:
            return self.searchMatrix(matrix[:m/2], target)

    def help(self, l, target):
        if l[0] > target or l[-1] < target:
            return False
        left = 0
        right = len(l)-1
        while left <= right:
            mid = (left + right) / 2
            if l[mid] == target:
                return True
            elif l[mid] > target:
                right = mid - 1
            else:
                left = mid + 1
        return False

class Solution:
    # @param {integer[][]} matrix
    # @param {integer} target
    # @return {boolean}
    def searchMatrix(self, matrix, target):
        m = len(matrix)
        if m == 0:
            return False
        n = len(matrix[0])
        left, right = 0, m*n-1
        while left <= right:
            mid = (left + right)/2
            a = matrix[mid/n][mid%n]
            if a == target:
                return True
            elif a < target:
                left = mid + 1
            else:
                right = mid - 1
        return False