在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数。
根据数字规律选择好起始点,而不能按照常规从点(0, 0)
开始,而应该从点(n, 0)
或点(0, n)
开始。每一次都在数组的查找范围中剔除一行或者一列,缩小查找的范围,直到找到要查找的数字,或者查找范围为空。
def find_number(target, array):
if not array:
return False
row, col = len(array), len(array[0])
r, c = row-1, 0
while r >= 0 and c <= col-1:
cur = array[r][c]
if cur == target:
return True
if cur < target:
c += 1
else:
r -= 1
return False
seq = [[1, 2, 8, 9],
[2, 4, 9, 12],
[4, 7, 10, 13],
[6, 8, 11, 15]]
print(find_number(7, seq))
(最近更新:2019年09月20日)