最近在翻阅《编程珠玑》第二版，真的是字字珠玑。在看到第二章的“啊哈，算法”的一道题目，将字符串反转。将一个具有n个元素的一维向量x向左旋转i个位置。例如，将 abcdefg 向左旋转 3 个位置之后得到 defgabc。要求是花费与n成比例的时间以及尽可能少的空间来完成这个操作。看到此题后的第一想法就是临时数组，下面来看下具体代码：

阅读剩余部分 ->