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

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

2、例如：1 2 3 45 6 7 89 10 11 1213 14 15 16

3、输出结果为：13 9 5 114 10 6 215 11 7 316 12 8 4

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

5、输出结果如下：1 2 3 45 6 7 89 10 11 1213 14 15 16

6、9 5 114 10 6 215 11 7 316 12 8 4