题目：给定一幅由N*N矩阵表示的图像，其中每个像素的 大小为4字节，编写一个方法，将图像旋转90度。不占用额外内存空间能否做到？
那么，该如何交换这四条边？一种做法是把上面复制到一个数组中，然后将左边移到上边，下边移到到左边，等等。这需要占用O(N)内存空间。但实际上没有必要，
更好的做法是按索引一个一个进行交换。具体做法如下：
for i = 0 to n
temp = top[i];
top[i] = left[i];
left[i] = bottom[i];
bottom[i] = right[i];
right[i] = temp;
从最外面一层开始逐渐向里，在每一层上执行上述交换。(另外，也可以从内层开始，逐层向外)
实现代码如下：
void rotate(int **matrix,int n)
{
for (int layer = 0; layer < n / 2; ++layer)
{
int first = layer;
int last = n - 1 - layer;
for (int i = first; i < last;++i)
{
int offset = i - first;
//存储上边
int top = matrix[first][i];
//左到上
matrix[first][i] = matrix[last - offset][first];
//下到左
matrix[last - offset][first] = matrix[last][last - offset];
//右到下
matrix[last][last - offset] = matrix[i][last];
//上到右
matrix[i][last] = top;
}
}
}
这个算法的时间复杂度为O(N2);(N2：表示N的平方）。
版权声明：本文为博主原创文章，未经博主允许不得转载。