Array | 867. Transpose Matrix

最新推荐文章于 2025-09-25 07:15:00 发布

原创最新推荐文章于 2025-09-25 07:15:00 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了解决矩阵转置问题的两种方法。方法一使用C++标准库中的vector，通过双层循环交换行和列元素实现。方法二同样采用双层循环，但先初始化结果矩阵再进行元素赋值，提供了不同的实现思路。

题目：转置矩阵

方法1：

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

方法2：

class Solution {
public:
    vector<vector<int>> transpose(vector<vector<int>>& A) {
    int row = A.size();
    int col = A[0].size();

    vector < vector<int> > res;
    res.resize(col);
    for (int i = 0; i < res.size(); i++) {
        res[i].resize(row);
    }

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

    return res;
    }
};