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

不占用額外內存空間能否做到？
代碼一
思路：對于矩陣中第 ii 行的第 jj 個元素，在旋轉后，它出現在倒數第 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];}}}
}

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

逆時針翻轉90°
先垂直翻轉，再主對角線翻轉

class Solution {public void rotate(int[][] matrix) {int n = matrix.length;int temp = 0;//水平翻轉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;}}//主對角線翻轉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;}}}
}