二维数组的查找——剑指offer第一题

题目描述:

  • 在一个二维数组中(每个一维数组的长度相同),
  • 每一行都按照从左到右递增的顺序排序,
  • 每一列都按照从上到下递增的顺序排序。
  • 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

设计思路:

  1. 遍历所有行
  2.       遍历行中的每个元素
  3.             判断元素值是否与给定的target值相等
  4.                       相等返回True
  5. 遍历完没有返回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)

卡住的问题点:

    久久无法解决二维数组的键盘输入问题

 解决:

猜你喜欢

转载自www.cnblogs.com/carol-main-blog/p/11516681.html