矩阵的旋转,这几乎是我天天都接触的问题,当然更广泛的是矩阵的转置,不过差别不大。
所以再次偷懒,因为之前看过类似的实现,所以写起来并不太困难。其实画个图,就特别好理解:
11 21 31 41 14 13 12 11
12 22 32 42 ====> 24 23 22 21
13 23 33 43 34 33 32 31
14 24 34 44 44 43 42 41
发现什么规律了么?左上角跑到了右上角,而 12->21, 13->31, 14->41. 等等。咱们分个步骤,先按i方向逆序:
41 31 21 11
====> 42 32 22 12
43 33 23 13
44 34 24 14
这下子是不是一下子就发现了规律了呢?
将箭头方向的元素对调即可。
矩阵类型的题,和链表类似,不画图,是找死。