給你一幅由 N × N 矩陣表示的圖像，其中每個像素的大小為 4 字節(jié)。請你設(shè)計一種算法，將圖像旋轉(zhuǎn) 90 度。

不占用額外內(nèi)存空間能否做到？
代碼一
思路：對于矩陣中第 ii 行的第 jj 個元素，在旋轉(zhuǎn)后，它出現(xiàn)在倒數(shù)第 ii 列的第 jj 個位置。

class Solution {public void rotate(int[][] matrix) {int n = matrix.length;int[][] matrix_new = new int[n][n];for(int i = 0;i<n;i++){for(int j = 0;j<n;j++){matrix_new[j][n-i-1] = matrix[i][j];}}for(int i = 0;i<n;i++){for(int j = 0;j<n;j++){matrix[i][j] = matrix_new[i][j];}}} }

代碼二
思路：
順時針翻轉(zhuǎn)90°
先水平翻轉(zhuǎn)，再主對角線翻轉(zhuǎn)

逆時針翻轉(zhuǎn)90°
先垂直翻轉(zhuǎn)，再主對角線翻轉(zhuǎn)

class Solution {public void rotate(int[][] matrix) {int n = matrix.length;int temp = 0;//水平翻轉(zhuǎn)for(int i = 0;i<n/2;i++){for(int j = 0;j<n;j++){temp = matrix[i][j];matrix[i][j] = matrix[n-i-1][j];matrix[n-i-1][j] = temp;}}//主對角線翻轉(zhuǎn)for(int i = 0;i<n;i++){for(int j = 0;j<i;j++){temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}} }

總結(jié)

以上是生活随笔為你收集整理的力扣面试题 01.07. 旋转矩阵的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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