在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否有该整数。
方法一:
#时间复杂度 O(mn)
class Solution:
def find(self, target, array):
for i in range(len(array)):
for j in range(len(array[i])):
go for range 遍历二维数组
var arry [2][3] int
for index,_ := range arry {
fmt.Print(index)
}
运行结果: 0 1 没有遍历所有的6个元素。
二维数组 arry 可以理解为:拥有两个 一维数组元素 的一维数组,所以以上只是遍历了其的两个元素,index分别是0 1,value是两个 拥有三个int类型元素 的一维数组。
var arry [2][3] int
for index,value := range
以三维数组为例
先申请1个一维数组空间:
mat = [None]*d1
d1是第一维的长度。
再把mat中每个元素扩展为第二维的长度:
for i in range(len(mat)):
mat[i][j] = [None]*d2
类似的,把mat中每个元素扩展为第三维的大小:
for i in range(len(mat)):
for j in range(len(mat[0]):
mat[i][j] = [None]*d3
以上是创建的“数组”其实是list类,不是