74. 搜索二维矩阵

​题目来源：

        LeetCode题目：74. 搜索二维矩阵 - 力扣（LeetCode）

解题思路：

        两次二分。第一次二分寻找第一列中小于等于target的最大值，第二次 在该行中找到小于等于target的最大值，最后判断是否存在该值及该值是否是 target。

解题代码：

#python3
class Solution:def getIndex(matrix:List[int],target:int)->int:left=0right=len(matrix)-1while(left<right):mid=(left+right)//2+1if matrix[mid]==target:return midelif matrix[mid]<target:left=midelse:right=mid-1return leftdef searchMatrix(self, matrix: List[List[int]], target: int) -> bool:n0=[]for i in range(len(matrix)):n0.append(matrix[i][0])row=Solution.getIndex(n0,target)if row<0 or  row>=len(matrix):return Falsecolumn=Solution.getIndex(matrix[row],target)if column<0 or column>=len(matrix[0]):return Falsereturn matrix[row][column]==target

总结：

        官方题解给出了两种解法。第一个是两次二分。第二个是一次二分，讲二维数组拼接为一维数组后再进行二分查找。

---