Leetcode 867. 转置矩阵

• 给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。
• 矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。
  
  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/transpose-matrix
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

蛮力

class Solution {
    public int[][] transpose(int[][] matrix) {
        int sizeRow = matrix.length,sizeCol = matrix[0].length;
        int[][] matrixTr = new int[sizeCol][sizeRow];
        for(int i=0;i<sizeRow;i++){
            for(int j=0;j<sizeCol;j++){
                matrixTr[j][i]=matrix[i][j];
            }
        }
        return matrixTr;
    }
}

时间复杂度O(mn)，空间复杂度O(mn)，不过leetcode官方解法写的是O(1)，尽管加上了“除了返回值外”，但个人观点仍然保留。