解题思路:
仔细读题目发现,二维数组的每一行与每一列都是一个递增的关系。
假设二维数组:[[1,2,3,4],
[5,6,7,8],
[9,10,11,12],
[13,14,15,16]]
如果target小于4,说明target一定不在4这一列;如果target大于4,说明target一定不在4的这一行。
1 class Solution: 2 def Find(self, target, array): 3 row=len(array) 4 column=len(array[0]) 5 j=len(array[0])-1#取的是索引 6 i=0 7 while i<row and j>=0: 8 value=array[i][j] 9 if target==value: 10 return True 11 elif target<value: 12 j-=1 13 elif target>value: 14 i+=1 15 16 return False
原文:https://www.cnblogs.com/wanxueyu/p/14606646.html