目錄
- 題目描述:
- 輸入:
- 輸出:
- 代碼實現:
題目描述:
給定一個 n × n 的二維矩陣 matrix 表示一個圖像。請你將圖像順時針旋轉 90 度。
你必須在 原地 旋轉圖像,這意味著你需要直接修改輸入的二維矩陣。請不要 使用另一個矩陣來旋轉圖像。
輸入:
matrix = [[1,2,3],[4,5,6],[7,8,9]]
輸出:
[[7,4,1],[8,5,2],[9,6,3]]
代碼實現:
class Solution {public void rotate(int[][] matrix) {int n = matrix.length;// 矩陣的長度int[][] temp = new int[n][n];// 開一個臨時矩陣// 旋轉操作for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {temp[j][n - i - 1] = matrix[i][j];// 第一行復制給最后一列}}// 將臨時數組覆蓋原來數組for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {matrix[i][j] = temp[i][j];}}}
}