"Coding Interview Guide" - will be rotated 90 ° clockwise square matrix

[ Title ]

　　Given a matrix of N × N matrix, this matrix is ​​adjusted to form rotated 90 ° clockwise after

　　For example, 1234

　　　　　 5    6    7    8

                  9    10  11  12

　　　　　13  14  15  16

　　After 90 ° rotation clockwise:

　　　　    13   9   5  1

　　　　　14  10  6  2

　　　　　15  11  7  3

　　　　　16  12  8  4

[ Requirements ]

　　Time complexity is O (1)

 

 

Source: Left Cheng Yun teacher "Programmer Code Interview Guide"