读题:
关建点是in-place,直接交换进行旋转。
初步解题思路:
1.如果可以in-place直接新建个数组,按顺序遍历是最方便的。根据题意,解法必然是用swap元素,那关建就是swap的顺序,每次如何交换元素?
2.按照顺序遍历的思路,是按照每条边的顺序,但使用swap时,其实是将四个角逐个交换,从网上找到了比较形象的一个图:
实现细节:
我是按照顺时针转的,顺序上是[i,j] <- [n-j,i] <- [n-i,n-j] <- [j,n-i]