循環字符串問題中的翻手算法

最近在看《編程珠璣》，裏面提到了一個問題： 將一個 n n 元一維向量想做旋 i i 個位置，如：當 n=8 n = 8 且 i=3 i = 3 時向量 abcdefg a b c d e f g 旋轉爲 defghabc d e f g h a b c 。 問題很簡單，不看書中的參考答案，自己也很容易想到解法：簡單的數組處理就能搞定。但是作者提出了一種很好玩的翻手算法，幾乎不佔用額外空間，且時間

>>阅读原文<<