題目：?

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

將圖像順時(shí)針旋轉(zhuǎn) 90 度。

說明：

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

示例 1:

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

原地旋轉(zhuǎn)輸入矩陣，使其變?yōu)?
[
[7,4,1],
[8,5,2],
[9,6,3]
]

//原地旋轉(zhuǎn)矩陣//轉(zhuǎn)置加旋轉(zhuǎn) class Solution {public void rotate(int[][] matrix) {int n = matrix.length;//斜對交換for (int i = 0; i < n; i++) {for (int j = i; j < n; j++) {int tmp = matrix[j][i];matrix[j][i] = matrix[i][j];matrix[i][j] = tmp;}}//再對每一行進(jìn)行逆置for (int i = 0; i < n; i++) {for (int j = 0; j < n / 2; j++) {int tmp = matrix[i][j];matrix[i][j] = matrix[i][n - j - 1];matrix[i][n - j - 1] = tmp;}}} }

鏈接：https://leetcode-cn.com/problems/rotate-image/solution/xuan-zhuan-tu-xiang-by-leetcode/

總結(jié)

以上是生活随笔為你收集整理的算法：旋转图像的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。