題目描述

給定一個 n × n 的二維矩陣表示一個圖像。

將圖像順時針旋轉 90 度。

說明：

你必須在原地旋轉圖像，這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉圖像。

示例 1:

給定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

原地旋轉輸入矩陣，使其變為:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

示例 2:

給定 matrix =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
], 

原地旋轉輸入矩陣，使其變為:
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]
 

解題思路

分為兩步：

1. 首先按主對角線（左上-右下）為對稱軸將矩陣交換
2. 然後以中間列為對稱軸將矩陣左右交換

代碼

 1 class Solution {
 2 public:
 3     void rotate(vector<vector<int>>& matrix) {
 4         int n = matrix.size();
 5         if(n == 0) return;
 6         for(int i = 0; i < n; i++)
 7             for(int j = i + 1
 
; j < n; j++)
 8                 swap(matrix[i][j], matrix[j][i]);
 9         for(int j = 0; j < n / 2; j++)
10             for(int i = 0; i < n; i++)
11                 swap(matrix[i][j], matrix[i][n - j - 1]);
12     }
13 };

LeetCode 48. 旋轉圖像（Rotate Image）