生活随笔
收集整理的這篇文章主要介紹了
算法:旋转图像
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:?
給定一個 n × n 的二維矩陣表示一個圖像。
將圖像順時針旋轉 90 度。
說明:
你必須在原地旋轉圖像,這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉圖像。
示例 1:
給定 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;//斜對交換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;}}//再對每一行進行逆置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/
總結
以上是生活随笔為你收集整理的算法:旋转图像的全部內容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。