給定一個(gè) n × n 的二維矩陣 matrix 表示一個(gè)圖像。請(qǐng)你將圖像順時(shí)針旋轉(zhuǎn) 90 度。

你必須在 原地 旋轉(zhuǎn)圖像，這意味著你需要直接修改輸入的二維矩陣。請(qǐng)不要 使用另一個(gè)矩陣來(lái)旋轉(zhuǎn)圖像。

示例 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]]

提示：

• n == matrix.length == matrix[i].length

• 1 <= n <= 20

• -1000 <= matrix[i][j] <= 1000

48. 旋轉(zhuǎn)圖像 - 力扣（Leetcode）

思路：

1. 先將矩陣按照對(duì)角線折疊，上角元素與左下角元素交換
2. 將矩陣左右交換
這樣的轉(zhuǎn)換原因：旋轉(zhuǎn)90度的話，那就是需要將行與列轉(zhuǎn)換。然后，再想辦法轉(zhuǎn)為預(yù)期矩陣

c++:

class Solution {
public:void rotate(vector<vector<int>>& matrix) {// 1. 沿著對(duì)角線將元素折疊，右上角元素與左下角元素交換int n = matrix.size();for(int i=0; i<n; i++) {for(int j=i+1; j<n; j++) {int tmp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = tmp;}}// 2. 將矩陣左右交換for(int i=0; i<n; i++) {int left = 0;int right = n-1;while(left < right) {int tmp = matrix[i][left];matrix[i][left] = matrix[i][right];matrix[i][right] = tmp;left++;right--;}}}
};