红色和黄色的线是元素旋转路径，每次选择一个环上的四个位置上的数字进行旋转，比如[0,0]到[0,len-1]，[0,len-1]到[len-1, len-1]，[len-1, len-1]到[len-1, 0]，[len-1, 0]到[0, 0]。然后再旋转[0, 1]和它对应的剩下三个位置；第一个环旋转完了旋转第二个换，直到整个矩阵完成旋转。
代码如下：
//直观旋转 public void rotate_1(int[][] matrix){ int len = matrix.length; //第i个环 for(int i=0; i<len/2; i++){ int start = i; //环的左上角 int end = len-i-1; //环的右下角 //第j个起始位置 for(int j=0; j<end-start; j++){ int temp = matrix[start][start+j]; matrix[start][start+j] = matrix[end-j][start]; matrix[end-j][start] = matrix[end][end-j]; matrix[end][end-j] = matrix[start+j][end]; matrix[start+j][end] = temp; } } }还有一种方法是先把矩阵转置，然后再按列翻转，这样也能完成旋转，但是不直观，不太容易想到。
代码如下：
//先转置，再翻转 public void rotate(int[][] matrix){ for(int i=1; i<matrix.length; i++){ for (int j=0; j<i; j++){ int temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } for (int i=0; i<matrix.length; i++){ for(int j=0; j<matrix.length/2; j++){ int temp = matrix[i][j]; matrix[i][j] = matrix[i][matrix.length-j-1]; matrix[i][matrix.length-j-1] = temp; } } }
转载于:https://www.cnblogs.com/yingying7/p/11171621.html
相关资源：数据结构—成绩单生成器