问题:
题目来源:力扣(LeetCode)
难度:中等
分析:
两个思路:
1、二分查找,关键地方在于求中点时行数用整除求,列数用取余求。
2、右上或左下角法,以右上角为例,观察右上角,右上角的值是行最大值和列最小值,可以用来做交界值。当目标值大于右上角值时,可以删除本行;当目标值小于右上角值时,可以删除本列。
解决方法:
1:二分查找
class Solution:
def searchMatrix(self, matrix: List[List[int]], target: int) ->