題目描述:給定一個(gè) n × n 的二維矩陣表示一個(gè)圖像。將圖像順時(shí)針旋轉(zhuǎn) 90 度。
示例:給定 matrix =
[
? [1,2,3],
? [4,5,6],
? [7,8,9]
],
原地旋轉(zhuǎn)輸入矩陣调榄,使其變?yōu)?
[
? [7,4,1],
? [8,5,2],
? [9,6,3]
]
Java代碼:
class Solution {
? ? public void rotate(int[][] matrix) {
? ? ? ? int n = matrix.length;
? ? ? ? for(int i=0;i<n/2;i++) {
? ? ? ? ? ? for(int j=0;j<n;j++) {
? ? ? ? ? ? ? ? int tmp = matrix[i][j];
? ? ? ? ? ? ? ? matrix[i][j] = matrix[n-i-1][j];
? ? ? ? ? ? ? ? matrix[n-i-1][j] = tmp;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? 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;
? ? ? ? ? ? }
? ? ? ? }
? ? }
}