leetcode刷题--基础数组--旋转图像（C）

1. 给定一个 n × n 的二维矩阵表示一个图像，将图像顺时针旋转 90 度。
   说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
   示例 1:
   给定 matrix =
   [
   [ 5, 1, 9,11],
   [ 2, 4, 8,10],
   [13, 3, 6, 7],
   [15,14,12,16] ],
   原地旋转输入矩阵，使其变为:
   [
   [15,13, 2, 5],
   [14, 3, 4, 1],
   [12, 6, 8, 9],
   [16, 7,10,11] ]

思想：（1）先按照主对角线，将对称元素交换（逆置），然后再按照列，将对称列元素全部交换。

// 时间复杂度O(n)
void rotate(int** matrix, int matrixRowSize, int *matrixColSizes) {
    int temp = 0;
    for(int i=0; i<matrixRowSize; i++){
        for(int j=0; j<i; j++){
            temp = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = temp;
        }  
    }
    int i=0, j=matrixRowSize-1;
    while(i < j){
        for(int m=0; m<matrixRowSize; m++){
            temp = matrix[m][i];
            matrix[m][i] = matrix[m][j];
            matrix[m][j] = temp;
        }
        i++;
        j--;
    }  
}

（2）还有一种是直接由原数组然后转成90度，这个很考验我对数字变化之间的敏感度，阿，好难。
[
[ 5, 1, 9, 11],
[ 2, 4, 8, 10],
[13, 3, 6, 7],
[15,14,12,16] ],

[
[15, 13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7, 10, 11] ]

void rotate(int** matrix, int matrixRowSize, int *matrixColSizes) {
    int n = matrixRowSize;
    int temp_1,temp_2;//四角轮换的临时变量
    int count = 4;
    int ti_1, tj_1, ti_2, tj_2;
    for(int i=0; i<n/2; i++){
        for(int j=i; j<n-1-i; j++){
            ti_1 = i;
            tj_1 = j;
            count = 4;
            temp_1 = matrix[ti_1][tj_1];
            while(count--){
                ti_2 = tj_1;
                tj_2 = n-1-ti_1;
                temp_2 = matrix[ti_2][tj_2];
                matrix[ti_2][tj_2] = temp_1;
                temp_1 = temp_2;
                ti_1 = ti_2;
                tj_1 = tj_2;
            }
        }    
    }     
}