LeetCode数组867. 转置矩阵

题目

题目
给定一个矩阵 A， 返回 A 的转置矩阵。

矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。
示例 1：
输入：[[1,2,3],[4,5,6],[7,8,9]]
输出：[[1,4,7],[2,5,8],[3,6,9]]
示例 2：
输入：[[1,2,3],[4,5,6]]
输出：[[1,4],[2,5],[3,6]]

思路

矩阵的转置就是从行变成列, 列变成行

• 先定义一个最终存放矩阵的容器
• 先对列进行循环i，并定义一个临时数组用于存放数据，在每次列的循环内部，再次对行进行循环j，取第M[j][i]个元素存入一个临时数组中
• 在每次列循环完毕，将临时数组存入最终数组中
• 当列循环完毕, 最终数组就是矩阵的转置

代码

class Solution(object):
    def transpose(self, A):
        """
        :type A: List[List[int]]
        :rtype: List[List[int]]
        """
        result =[]
        row= len(A)
        col = len(A[0])
        for i in range(col):
            item=[]
            for index in range(row):
                item.append(A[index][i])
            result.append(item)
        return result

矩阵转置的方法