Leetcode练习(Python)：二分查找类：第240题：搜索二维矩阵 II：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列

Leetcode练习(Python)：二分查找类：第240题：搜索二维矩阵 II：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。，,题目：搜索二维矩阵

题目：搜索二维矩阵 II：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。思路：二分查找常规思路。程序：classSolution:defsearchMatrix(self,matrix,target):""":typematrix:List[List[int]]:typetarget:int:rtype:bool"""ifnotmatrix:returnFalserow=len(matrix)column=len(matrix[0])ifrow==0:returnFalseifcolumn==0:returnFalseforindexinrange(row):iftarget>=matrix[index][0]andtarget<=matrix[index][column-1]:left_index=0right_index=column-1whileleft_index<=right_index:middle_index=(left_index+right_index)//2ifmatrix[index][middle_index]==target:returnTrueelifmatrix[index][middle_index]>target:right_index=middle_index-1else:left_index=middle_index+1returnFalse

Leetcode练习(Python)：二分查找类：第240题：搜索二维矩阵 II：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。