java实现矩阵旋转90读_【Java】旋转NxN的矩阵90°

给定一个由NxN矩阵表示的图像，其中每个像素的大小为4个字节，编写一个方法，将图像旋转90°。不占用额外内存空间能否做到？

将矩阵旋转90°，第一个想到的做法就是一层一层进行旋转，将上边移到右边，右边移到下边，下边移到左边，左边移到上边。

那么如果要交换就是把上边复制到一个大小为N的数组中，然后将左边移到上边，下边移到左边，右边移到下边，等等。这样要占用的内存大小是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从最外一层逐层向里，在每一层上执行上述交换，空间复杂度为1，时间复杂度为O(n2)

public class rotate {

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

}

}

}

}