給定一個矩陣 A
, 返回 A
的轉置矩陣。
矩陣的轉置是指將矩陣的主對角線翻轉,交換矩陣的行索引與列索引。
示例 1:
輸入:[[1,2,3],[4,5,6],[7,8,9]] 輸出:[[1,4,7],[2,5,8],[3,6,9]]
示例 2:
輸入:[[1,2,3],[4,5,6]] 輸出:[[1,4],[2,5],[3,6]]
思路:原二維數組A是m行n列,目標數組result是n行m列,將目標數組的result[n][m]=原數組的A[m][n]。
public int[][] transpose(int[][] A) {
int len=A.length;
int len1=A[0].length;
int[][] result=new int[len1][len];
for(int i=0;i<A.length;i++){
for(int j=0;j<A[i].length;j++){
result[j][i]=A[i][j];
}
}
return result;
}