多步翻转(reverse order)
2. Reverse Words in a Place II
2 step reverse
先把整个string都reverse过来,再把每个单词reverse一遍,以达到reverse word order的效果。
3. Rotate Array
2 step reverse
先把整个array翻转过来,再分别翻转前k个数和剩余的数。
For example, with n = 7 and k = 3, the array[1,2,3,4,5,6,7]
is rotated to[5,6,7,1,2,3,4]
分别翻转前3个数和剩余的数字。