算法零基础学习leetcode 867：转置矩阵 「题解」

Posted 2021-12-11 过气老学长

867. 转置矩阵

问题描述：

给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。
矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

提示：

m == matrix.length
n == matrix[i].length
1 <= m, n <= 1000
1 <= m * n <= 105
-109 <= matrix[i][j] <= 109

思路分析

看一下leetcode所给出的一个例子：
这只是简单地将 行 与 列 进行互换。这和旋转图像有异曲同工之处，我们直接借鉴它。

在这里，我们用另外一种方式来实现该功能——一个新数组res。用这个新数组res来保存翻转之后的结果，而不是在「原地」进行翻转。

代码：

    class Solution {
        public int[][] transpose(int[][] matrix) {
            int m = matrix.length
            int n = matrix[0].length;
            int[][] res = new int[n][m];
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    res[j][i] = matrix[i][j];
                }
            }
            return s;
        }
    }