给定一个整型正方形矩阵matrix, 请把该矩阵调整成顺时针旋转90度的样子。
【要求】 额外空间复杂度为O(1)。
对比上面两图,1,4,16,13是一组,2,8,15,9是一组,3,12,14,5是一组,他们分别和下一个位置上的数交换,
但是实际操作起来,就很难找边界的旋转
通过rotate(int[][] arrays)方法来进行矩阵的旋转,其中的rowStart,rowEnd,colStart和colEnd来控制旋转所进行到的框框,一圈一圈的进行旋转
rotateEdge()方法是控制在旋转这一圈时,所进行的次数,和所对应的四个位置的下标
int tmp = arrays[rowStart][colStart + i];
arrays[rowStart][colStart + i] = arrays[rowEnd - i][colStart];
arrays[rowEnd - i][colStart] = arrays[rowEnd][colEnd - i];
arrays[rowEnd][colEnd - i] = arrays[rowStart + i][colEnd];
arrays[rowStart + i][colEnd] = tmp;
完整代码
public class RotateSquare {
public static void rotate(int[][] arrays){
int rowStart = 0;
int rowEnd = arrays.length - 1;
int colStart = 0;
int colEnd = arrays[0].length - 1;
while(rowStart < rowEnd){
rotateEdge(arrays, rowStart++, rowEnd--, colStart++, colEnd--);
}
}
private static void rotateEdge(int[][] arrays, int rowStart, int rowEnd, int colStart, int colEnd) {
int times = colEnd - colStart;
for(int i = 0; i < times; i++){
int tmp = arrays[rowStart][colStart + i];
arrays[rowStart][colStart + i] = arrays[rowEnd - i][colStart];
arrays[rowEnd - i][colStart] = arrays[rowEnd][colEnd - i];
arrays[rowEnd][colEnd - i] = arrays[rowStart + i][colEnd];
arrays[rowStart + i][colEnd] = tmp;
}
}
public static void print(int[][] arrays){
int row = arrays.length;
int col = arrays[0].length;
for(int i = 0; i < row; i++){
for(int j = 0; j < col; j++){
System.out.print(arrays[i][j] + " ");
}
System.out.println();
}
System.out.println();
}
public static void main(String[] args){
int [][] arrays = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}};
print( arrays );
rotate( arrays );
print(arrays);
}
}