leetcode （Transpose Matrix）

Title：Magic Squares In Grid   867

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/transpose-matrix/

 

1.  暴力法

时间复杂度：O(n^2)，嵌套for循环，需要遍历整个数组。

空间复杂度：O(1)，没有申请额外的空间。

    /**
     * 暴力法
     * @param A
     * @return
     */
    public static int[][] transpose(int[][] A) {

        int row = A.length;
        int col = A[0].length;
        int res[][] = new int[col][row];

        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                res[j][i] = A[i][j];
            }
        }

        return res;

    }