《剑指Offer》刷题之二维数组中的查找
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |
- 题目:
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 - 示例:
示例 1 :
输入:7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值:true
- 代码1:
# -*- coding:utf-8 -*-
class Solution:
def Find(self, target, array):
for i in range(len(array)):
for j in range(len(array[0])):
if target == array[i][j]:
return True
return False
- 算法说明:
逐个遍历数组元素,和目标值进行对比,如果相等,返回True,否则返回False。