設計一個算法把一個含有N個元素的數組循環右移K位，要求時間復雜度為O(N)，且只允許使用兩個附加變量。

?

?

?

------------------------------------------------------------------------------------------------------

答案：

每個元素右移N位后都會回到自己的位置上。因此，如果K>N，右移K-N之后的數組序列跟右移K位的結果是一樣的，所以右移K位即，右移K‘=K%N位。
代碼如下
RightShift(int* arr,int N,int K)
{
K%=N;
while(K--){
int t=arr[N-1];
for(int i=N-1;i>0;i--)
arr[i]=arr[i-1];
arr[0]=t;
}
}

轉載于:https://www.cnblogs.com/SCUTMSTechClub/archive/2011/01/03/1925070.html

總結

以上是生活随笔為你收集整理的[科技部与你共成长] 数组循环移位的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。