题目描述:
- 在一个二维数组中(每个一维数组的长度相同),
- 每一行都按照从左到右递增的顺序排序,
- 每一列都按照从上到下递增的顺序排序。
- 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
设计思路:
- 遍历所有行
- 遍历行中的每个元素
- 判断元素值是否与给定的target值相等
- 相等返回True
- 遍历完没有返回false
代码:
1 import numpy as np 2 class Solution: 3 # array 二维列表 4 def Find(self, target, array): 5 #遍历每一行 6 for i in array: 7 #遍历每行的每个元素 8 for j in i: 9 if j == target: 10 return True 11 #都没有的话返回 False 12 return False 13 list = [[1,2,3],[4,5,6],[7,8,9]] 14 array = np.array(list) 15 target = int(input()) 16 s = Solution() 17 judge = s.Find(target,array) 18 print(judge)
卡住的问题点:
久久无法解决二维数组的键盘输入问题
解决: