"Coding Interview Guide" -- 将正方形矩阵顺时针转动90°

【题目】

　　给定一个N×N矩阵matrix，把这个矩阵调整成顺时针转动90°后的形式

　　例如， 1    2    3    4

　　　　　 5    6    7    8

                  9    10  11  12

　　　　　13  14  15  16

　　顺时针转动90°后为：

　　　　    13   9   5  1

　　　　　14  10  6  2

　　　　　15  11  7  3

　　　　　16  12  8  4

【要求】

　　时间复杂度为O(1)

来源：左程云老师《程序员代码面试指南》