【Python】二维数组 & 二维数组中的查找

题目

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

如在下列矩阵中查找是否含有 7
主要思路是从右上角开始查找，如果比7大，则查找的范围在该列的左侧。如果比7小，则查找的范围在该行的下方，逐渐缩小范围。

def find_num(matrix, rows, columns, number):
    """
    :param matrix: 数组
    :param rows: 行
    :param columns: 列
    :param number: 需要查找的数
    :return:
    """
    found = False
    if matrix != None and rows > 0 and columns > 0:
     	# 初始时num在数组中的下标，即右上角元素的下标
        row = 0   
        column = columns-1
        while row < rows and column >= 0:
        	# 判断是否和需要查找的number相等
            if matrix[row][column] == number:
                found = True
                break
            # 若该元素大于number，则向左移动一列
            elif matrix[row][column] > number:
                column = column - 1
            # 若该元素小于number，则向下移动一列
            else:
                row = row + 1
    return found

二维数据的创建

错误的示范

list2 = [[0] * 3] * 3
print("修改前：%s" % list_2)

list2[1][1] = 2
print("修改后：%s" % list_2)

>>>>运行结果
修改前：[[0, 0, 0], [0, 0, 0], [0, 0, 0]]
修改后：[[0, 2, 0], [0, 2, 0], [0, 2, 0]]

如果上述的方法创建二维数组，那么在修改的时候，修改的结果并不符合预期。这是由于浅拷贝，列表中这三行指向的是同一个内存地址，所以只要一个数据发生变化，其他的两行的数据也会跟着变化。

正确的示范

1.直接定义

list4 = [[1