剑指offer p44
解
从右上角或左下角开始,每次循环剔除一行或一列,逐渐缩小范围
def find_integer(matrix, num):
"""
:param matrix: [[]]
:param num: int
:return: bool
"""
if not matrix:
return False
row = len(matrix)
col = len(matrix[0])
r = 0
c = col - 1
while r <= row - 1 and c >= 0:
if matrix[r][c] == num:
return True
elif matrix[r][c] > num:
c -= 1
else:
r += 1
return False