每日一题之二维数组的查找
题目要求:
解题思路:
可以从左下角开始寻找,如果target比这个数大,则向右寻找,如果比他小,则向上寻找
代码展示:
class Solution:
def find(self,target,arr):
row=len(arr)-1
col=len(arr[0])-1
i=row
j=0
while j<=col and i>=0:
if target<arr[i][j]:
i=i-1
elif target>arr[i][j]:
j+=1
else:
return True
return False