题目描述
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
1. 理解:
搞一个函数,这个函数的作用是,当输入一个整数和二维数组时,可自动判断出这个整数是否包含在二维数组中
2. 思路:
- 定义一个函数,参数有两个:整数、二维数组
- 整数和二维数组要一一比较,所以需要取出二维数组中每一个值
- 怎么取出二维数组中的值?按照index来取?按照value来取?
- 需要取出来每一个值,所以需要循环
- 需要返回值告知是否存在
3. 练习:
- 按照index来取:
def Find(target, array):
for i in range(0, len(array)):
for j in range(0, len(array[i])):
if array[i][j] == target:
return True
return False
- 按照value来取
def Find(target, array):
for i in array:
for j in i:
if j == target:
return True
return False
网友评论