将一个二维数组顺时针旋转90°

旋转前旋转后

先将数组转置，再将进行列的逆序。

转置：

沿主对角线对称位置上的元素进行交换

    for (int i = 0; i < N; ++i){
        for (int j = 0; j < i; ++j){
            int temp = a[i][j];
            a[i][j] = a[j][i];
            a[j][i] = temp;
        }
    }

 逆序：

将第 i 列元素与第 N-i-1 列元素进行交换

    for (int i = 0; i < N; ++i){
        for (int j = N - 1; j >= N / 2; --j){
            int temp = a[i][j]; 
            a[i][j] = a[i][N - j - 1];
            a[i][N - j - 1] = temp;
        }
    }