数据结构刷题---数组

题目

给定一个矩阵 A， 返回 A 的转置矩阵。

解题

思路

1. 先创建一个与原始矩阵行列数互换的新矩阵
2. 做两个循环嵌套，内循环遍历原始矩阵的行转列，外矩阵遍历原始矩阵的列

代码

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

解析

逐行的细致解释

1. vector<vector<int> >创建了二维数组，两个空格可以在c++11标准中可以剔除
2. A[0].size()获取到原始矩阵第一行向量的元素个数，也就是列数
3. A.size()获取原始矩阵有几个行向量，也就是行数
4. 先做内循环，在原始矩阵列数的限制下遍历某行的元素赋值给新矩阵的特定列
5. 做外循环，遍历原始矩阵的所有行