java中n*n二维数组如何旋转

1、给定一个N*N的整形矩阵Matrix，把这个矩阵顺时针旋转90度，输入（打印）元素值。 

2、例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

3、输出结果为： 13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4

4、要求：额外空间复杂度为O（1）

5、输出结果如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

6、13 9 5 1 14 10 6 2 15 11 7 3 16 12 8 4