1、题目
给定一个矩阵 A, 返回 A 的转置矩阵。
矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。
示例 1:
输入:[[1,2,3],[4,5,6],[7,8,9]]
输出:[[1,4,7],[2,5,8],[3,6,9]]
输出:[[1,4,7],[2,5,8],[3,6,9]]
示例 2:
输入:[[1,2,3],[4,5,6]]
输出:[[1,4],[2,5],[3,6]]
输出:[[1,4],[2,5],[3,6]]
2、代码
1 //题目中学到的知识 2 //int row=A.size();求行数 3 //int col=A[0].size();求列数 4 //vector<vector<int>>output(col,vector<int>(row)); 5 class Solution { 6 public: 7 vector<vector<int>> transpose(vector<vector<int>>& A) { 8 int row=A.size(); 9 int col=A[0].size(); 10 vector<vector<int>>output(col,vector<int>(row));//重新申请转置矩阵 11 for(int i=0;i<col;i++){ 12 for(int j=0;j<row;j++){ 13 output[i][j]=A[j][i]; 14 } 15 } 16 return output; 17 } 18 };