LC 上有个标记为简单的题是旋转数组 https://leetcode.com/problems/rotate-array/ 大概要求就是把数组的成员循环式位移k。如果可以用多点内存的话可以用复制数组+合并实现。
还有个标准答案是通过三次翻转数组实现:
Original List : 1 2 3 4 5 6 7
After reversing all numbers : 7 6 5 4 3 2 1
After reversing first k numbers : 5 6 7 4 3 2 1
After revering last n-k numbers : 5 6 7 1 2 3 4 --> Result
这个solution给不刷题的现场解起来不那么容易啊