旋转图像（中等）

借助辅助矩阵来翻转：

第i行第j列的元素会出现在新矩阵的第j行倒数第i列。

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];}}}
}

不借助辅助矩阵

先转置（沿主对角线翻转），再左右对称

class Solution {public void rotate(int[][] matrix) {int n = matrix.length;// 1. 先沿主对角线翻转（转置）for (int i = 0; i < n; i++) {for (int j = i; j < n; j++) {int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}// 2. 再水平翻转（左右对称）for (int i = 0; i < n; i++) {for (int j = 0; j < n / 2; j++) {int temp = matrix[i][j];matrix[i][j] = matrix[i][n - 1 - j];matrix[i][n - 1 - j] = temp;}}}
}