編程之美——循環移位

在編程之美中有一節是講述數組循環移位的狀況：算法 設計一個算法，把含有N個元素的數組循環右移K位，要求時間複雜度爲O(N)，且只容許使用兩個附加變量。編程 不考慮時間複雜度的的方法就是每一位的移動方式，代碼以下：數組 RightShift(int * arr,int N,int K)spa {設計 while(K--)排序 {變量 int t = arr[N-1];循環 for(int i= N-

>>阅读原文<<