C語言高效實現向量循環移位

問題：n個元素的向量V循環移位（以左移爲例）i個位置，例如12345循環移動2個位置得到34512. 問題本身非常簡單，以至於我們一看到問題就能想到對應的解決策略：申請i個字節的動態存儲，將向量區間[0,i-1]的i個元素存儲至臨時存儲器，之後將[i,n]的n-i+1個元素向左移動i個位置，並將臨時存儲器中的i個元素寫回原向量區間中[n-i+1,n]。但如果我們強加一些限制：在現有可申請內存的總量

>>阅读原文<<