《剑指office》第一题二维数组中的查找（Python）

题目描述

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

思路：（如果有哪里不正确，欢迎指正）

题目中给出一部分代码：

# -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # write code here

Solution 类中定义了一个Find的方法  两个参数  target：整数 array:二维数组

遍历二维数组，如果这个整数在这个二维数组中，返回True

重点是如何遍历这个二维数组

       题目中已经给出了二维数组是array,并且一维数组的长度是相同的，可以用如下循环嵌套来遍历

-*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # write code here for i in range(len(array)): for j in range(len(array[i])): if target == array[i][j]: return True

扩展：二维数组还可以使用列表句柄遍历：

for i in array: for j in i: if ...

注意：

python中二维列表和matlab以及C和JAVA中不一样，不需要每行中列的数量相等