[LeetCode]题解（python）：074-Search a 2D Matrix

题目来源：

　　https://leetcode.com/problems/search-a-2d-matrix/

---

题意分析：

　　给一个m×n矩阵，矩阵是按照从小到大排列，也就是a[i][j]和a[m][n]如果i  > m则a[i][j]>a[m][n]，如果i == m，j > n,则a[i][j]>a[m][n]。

---

题目思路：

　　利用二分查找，首先确定在那个行，然后继续二分查找。

---

代码（Python）：

class Solution(object):
    def searchMatrix(self, matrix, target):
        """
        :type matrix: List[List[int]]
        :type target: int
        :rtype: bool
        """
        m = len(matrix)
        if m == 0:
            return False
        n = len(matrix[0])
        if n == 0:
            return False
        mfirst,mlast = 0,m - 1
        while mfirst < mlast:
            mid = (mfirst + mlast + 1) // 2
            if matrix[mid][0] == target:
                return True
            if matrix[mid][0] < target:
                mfirst = mid
            else:
                mlast = mid - 1
        print(mfirst)
        nfirst,nlast = 0,n - 1
        while nfirst <= nlast:
            mid = (nfirst + nlast) // 2
            if matrix[mfirst][mid] == target:
                return True
            if matrix[mfirst][mid] < target:
                nfirst = mid + 1
            else:
                nlast = mid - 1
        return False

---

转载请注明出处：http://www.cnblogs.com/chruny/p/5069802.html