如何旋转二维数组？

Question

如何旋转二维数组？受陈雷蒙德的职位，假设您有一个4x4二维数组，编写一个将其旋转90度的函数。Raymond链接到伪代码中的解决方案，但我想看到一些真实的东西。[1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6]变成：[3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4]更新尼克的回答是最直截了当的，但有没有办法比n^2做得更好呢？如果矩阵是10000x10000呢？

Answer 1

这里是C#

int[,] array = new int[4,4] {
    { 1,2,3,4 },
    { 5,6,7,8 },
    { 9,0,1,2 },
    { 3,4,5,6 }};int[,] rotated = RotateMatrix(array, 4);static int[,] RotateMatrix(int[,] matrix, int n) {
    int[,] ret = new int[n, n];

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            ret[i, j] = matrix[n - j - 1, i];
        }
    }

    return ret;}

Answer 2

O(n^2)时间与O(1)空间算法(没有任何解决办法，也没有时髦的东西！)

旋转+90：

1. 转座子
2. 反转每一行

轮换-90：

方法1：

1. 转座子
2. 反转每一列

方法2：

1. 反转每一行
2. 转座子

旋转+180：

方法1：旋转+90次两次

方法2*反转每一行，然后反转每一列(转置)

旋转180：

方法1*轮调-90次两次

方法2：反转每一列，然后反转每一行

方法3*旋转+180，因为它们是相同的