寫在前面: 新建一個相同的數據結構存放返回的值,暴力遍歷的時候轉置一下就好了 。另外歡迎訪問我的 力扣github倉庫,有JavaScript和C++兩個版本,每日更新
C++代碼:
class Solution {
public:
vector<vector<int>> transpose(vector<vector<int>>& A) {
vector<vector<int>>B;
B.resize(A[0].size());
for(int i=0;i<B.size();i++)
B[i].resize(A.size());
for(int i=0;i<A[0].size();i++){
for(int j=0;j<A.size();j++)
B[i][j]=A[j][i];
}
return B;
}
};
JS代碼:
/**
* @param {number[][]} A
* @return {number[][]}
*/
var transpose = function(A) {
var B=[];
for(var i=0;i<A[0].length;i++){
var temp=[];
for(var j=0;j<A.length;j++){
temp.push(A[j][i]);
}
B.push(temp);
}
return B;
};