leetcode做题笔记48

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

思路一：直接旋转

void rotate(int** matrix, int matrixSize, int* matrixColSize){
    int temp;
    for(int i=1;i<=matrixSize;i++)
        for(int j=1;j<=matrixSize;j++)
            if(i*2<=matrixSize+1 && j*2<=matrixSize){
                temp=matrix[i-1][j-1];
                matrix[i-1][j-1]=matrix[matrixSize-j][i-1];
                matrix[matrixSize-j][i-1]=matrix[matrixSize-i][matrixSize-j];
                matrix[matrixSize-i][matrixSize-j]=matrix[j-1][matrixSize-i];
                matrix[j-1][matrixSize-i]=temp;
            }
}

时间复杂度O(n^2)，空间复杂度O(1)

分析：

本题要求选择数组，可将矩阵分为4个部分，左上角的部分进行旋转，当i*2<=matrixSize+1 && j*2<=matrixSize时将数字转到下个部分的位置上，直到遍历完整个矩阵就旋转完了。

总结：

本题对数组的应用有所考察，除将矩阵分为4个部分后进行旋转的方法还可使用辅助数组来进行旋转，但辅助数组需使用内存存放数组，在内存使用上不如直接旋转的方法。