题解 | #二维数组中的查找#
二维数组中的查找
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param target int整型
# @param array int整型二维数组
# @return bool布尔型
#
class Solution:
def Find(self , target: int, array: List[List[int]]) -> bool:
x=0
index=-1
try:
while array[x][index]:
if target < array[x][index]:
index-=1
elif target > array[x][index]:
x+=1
else:
return True
except:
return False
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param target int整型
# @param array int整型二维数组
# @return bool布尔型
#
class Solution:
def Find(self , target: int, array: List[List[int]]) -> bool:
x=0
index=-1
try:
while array[x][index]:
if target < array[x][index]:
index-=1
elif target > array[x][index]:
x+=1
else:
return True
except:
return False
超级简答的方法,只判断右上角的数字与目标数字的大小
右上角数字大,索引就往前一列,小就往下一行
最后如果没有,那么数组就会越界,返回False。