867.转置矩阵

最新推荐文章于 2021-03-29 15:24:09 发布

King_Arthur#

最新推荐文章于 2021-03-29 15:24:09 发布

阅读量139

点赞数

分类专栏：蓝桥文章标签： leetcode c++

本文链接：https://blog.csdn.net/FG_future/article/details/114107235

版权

蓝桥专栏收录该内容

90 篇文章 5 订阅

订阅专栏

如题：

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

示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[1,4,7],[2,5,8],[3,6,9]]

示例 2：
输入：matrix = [[1,2,3],[4,5,6]]
输出：[[1,4],[2,5],[3,6]]

我开始没看懂啥意思。
本来以为就只是正方形，直接换换就行了。

但是一看例二，这咋整的。

后来想到，就是把i，j的二维数组转化为j，i的数组，而且把内部数据调换了。

class Solution {
public:
    vector<vector<int>> transpose(vector<vector<int>>& matrix) {
        int m = matrix.size();
        int n = matrix[0].size();
        vector<vector<int>> res(n, vector<int>(m, 0));
        for (int i = 0; i < m; ++i)
        {
            for (int j = 0; j < n; ++j)
            {
                res[j][i] = matrix[i][j];
            }
        }
        return res;
    }
};