题目链接：力扣
题目：
编写一个高效的算法来判断?m x n?矩阵中，是否存在一个目标值。该矩阵具有如下特性：
每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。
示例 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
输出：false
提示：
m == matrix.length
n == matrix[i].length
1 <= m, n <= 100
-104 <= matrix[i][j], target <= 104
解答：
【二分法查找——非递归】
1、将矩阵转一维数组
2、复制数组，并按升序排序，排序后的数组与原数组对比，若不同，返回False
3、设置两个游标来记录每次二分的开始索引 left 和结束索引 right
4、循环求中间位置的值mid_index，并判断对应的值是否符合要求，若是返回mid_index，否则更新索引的值并进入下一次循环
5、若循环结束还是没找到相等，最终返回False
完整代码如下：
class Solution:
def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
list_1 = sum(matrix,[])
list_2 = list_1.copy()
list_2.sort()
if list_1!=list_2:
return False
left,right = 0,len(list_2)-1
while left<=right:
mid_index = (left+right)//2
if list_2[mid_index]==target:
return True
elif list_2[mid_index]>target:
right = mid_index - 1
else:
left = mid_index + 1
return False提交结果：?
【字符串】
1、将矩阵转一维数组
2、复制数组，并按升序排序，排序后的数组与原数组对比，若不同，返回False
3、判断目标值在列表中的个数，若是0，则返回False；否则返回True
完整代码如下：
class Solution:
def searchMatrix(self, matrix: List[List[int]], target: int) -> bool:
list_1 = sum(matrix,[])
list_2 = list_1.copy()
list_2.sort()
if list_1!=list_2:
return False
index = list_2.count(target)
if index==0:
return False
else:
return True提交结果：?
