java - 来自python的转置矩阵

This question already has answers here:

List of lists changes reflected across sublists unexpectedly
（13个答案）
我真的不明白这里的逻辑……

def transpose(A):
    output = [['']*len(A)] * len(A[0])
    for j in range(len(A[0])):
        for i in range(len(A)):
            output[j][i] = A[i][j]
    return output

输入：[[1,2,3],[4,5,6],[7,8,9]]
预期产量：[[1,4,7],[2,5,8],[3,6,9]]
我的输出：[[3,6,9], [3,6,9], [3,6,9]]
我知道我可以使用zip轻松地解决这个问题，但我只想知道为什么这段代码会返回重复的列表。
新的更新，我添加了一些打印来理解这个过程

def transpose(A):
    output = [['']*len(A)] * len(A[0])
    for j in range(len(A[0])):
        for i in range(len(A)):
            output[j][i] = A[i][j]
            print(j)
            print(i)
            print(output)
    return output

结果是：

0
0
[[1, '', ''], [1, '', ''], [1, '', '']]
0
1
[[1, 4, ''], [1, 4, ''], [1, 4, '']]
0
2
[[1, 4, 7], [1, 4, 7], [1, 4, 7]]
1
0
[[2, 4, 7], [2, 4, 7], [2, 4, 7]]
1
1
[[2, 5, 7], [2, 5, 7], [2, 5, 7]]
1
2
[[2, 5, 8], [2, 5, 8], [2, 5, 8]]
2
0
[[3, 5, 8], [3, 5, 8], [3, 5, 8]]
2
1
[[3, 6, 8], [3, 6, 8], [3, 6, 8]]
2
2
[[3, 6, 9], [3, 6, 9], [3, 6, 9]]
[[3, 6, 9], [3, 6, 9], [3, 6, 9]]

例如，循环的第一步j=0，i=0但是，输出[0][0]、输出[1][0]和输出[2][0]都由循环更改为什么？??？？?
我现在很困惑我用java编写了相同的代码，它运行正常。

public class TransposeMatrix {
    public static int[][] transpose(int[][] A) {
        int[][] result = new int[A[0].length][A.length];
        for (int j = 0; j < A[0].length; j++) {
            for (int i = 0; i < A.length; i++) result[j][i] = A[i][j];
        }
        return result;
    }
}

这个问题的链接是：https://leetcode.com/problems/transpose-matrix/

最佳答案

当您在python中使用这种方法复制列表时，实际上并不会创建新的列表，而是创建对同一列表的多个引用因此，当您更改一个列表中的值时，也可以在其他列表中更改它。这就是为什么您的输出是[[3,6,9], [3,6,9], [3,6,9]]；它只是三个列表中的最后一个（即从for循环的最后一个值）。
相反，您可以这样做：

def transpose(A):
    output = [['']* (len(A)) for y in range(len(A[0]))]
    # or: output = [['' for x in range(len(A))] for y in range(len(A[0]))]
    for j in range(len(A[0])):
        for i in range(len(A)):
            output[j][i] = A[i][j]
    return output

transpose([[1,2,3],[4,5,6],[7,8,9]])

返回[[1,4,7],[2,5,8],[3,6,9]]。
希望这有帮助！