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;
            }
        }    
    }     
}