2021-1-26转置数组

题目1 转置数组

1. 申请空间，行列数为原数组的转置
2. 遍历原数组，倒置存入新数组。

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