一、題目描述
給定乙個矩陣 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]]
說明
三、思路
輸出的陣列長度是輸入的陣列個數;輸出的陣列個數是輸入的陣列長度。
通過索引進行組合。
注意應該從裡到外遍歷。因為子陣列的length一定大於/等於主陣列的length。
四、**實現
1.我的實現
2.leetcode效率最高的**public
class
solution867
int[
] result =
newint
[a[0
].length]
[a.length]
;for
(int j =
0; j < a[0]
.length; j++)}
return result;
}@test
public
void
test()
,,};
int[
] b =,}
;transpose
(a);
}}
執行效率最高的比我的**少了最初的空判斷,就不貼**了。
五、總結
總結:關鍵在於充分利用二維陣列。
感謝閱讀。
leetcode 867 轉置矩陣
給定乙個矩陣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 1 a.length 10001 a 0...
LeetCode 867 轉置矩陣
給定乙個矩陣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 1 a.length 10001 a 0...
leetcode 867 轉置矩陣
給你乙個二維整數陣列 matrix,返回 matrix 的 轉置矩陣 矩陣的 轉置 是指將矩陣的主對角線翻轉,交換矩陣的行索引與列索引。示例 1 輸入 matrix 1,2,3 4,5,6 7,8,9 輸出 1,4,7 2,5,8 3,6,9 示例 2 輸入 matrix 1,2,3 4,5,6 輸...