LeetCode48：旋转图像

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 temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } //沿中线翻转 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; } } } }

思路：一个转置，一个沿中线的翻转

这里matrix[i][n - 1 - j]中n-1-j是怎么算出来的？

我们假设沿中线翻转与j对应的坐标为x，我们以第二个例子矩阵为例，按下标计算，一行中的下标是：0，1，2，3；0+3=3，1+2=3；也就是满足下面这个关系；j + x = n -1；所以得到了我们所需的坐标。