题目描述:
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
因为是二维数组所以直接判断第一行有木有目标数接着判断第二行有木有目标数,使用eval(raw.input())输入target和二维数组
class Solution:
def Find(self,target,array):
n = len(array) ####有几行(2行)
flag = 'false'
for i in range(n):
if target in array[i]:
flag = 'true'
break
return flag
while True:
try:
s = Solution()
L = list(eval(raw_input())
array = L[1] ###二维数组
target = L[0] ###目标数
print(s.Find(target,array)
except:
break