#include<iostream> using namespace std; #define ARRAY_LENGTH 9 int main(){extern void shiftRight(int *arr ,int begin ,int k);extern void show(int *arr ,int length);int arr[]={1,2,3,4,5,6,7,8,9};cout<<"循環移位前："<<endl;show(arr,ARRAY_LENGTH);shiftRight(arr,ARRAY_LENGTH,2);//循環移動2位cout<<"循環移位后："<<endl;show(arr,ARRAY_LENGTH); }/* 將arr數組中[begin ,end]中的數據逆序 */ void reverse(int *arr ,int begin ,int end){int temp=0;while(begin <end){temp=arr[begin];arr[begin]=arr[end];arr[end]=temp;begin++;end--;} } void shiftRight(int * arr ,int length ,int k){k=k%length;//移動k位與移動（k+n*length）位相同reverse(arr,0,length-k-1);//逆序前（length-k）位reverse(arr ,length-k,length-1);//逆序后k位reverse(arr ,0,length-1);//全部逆序 } void show(int *arr ,int length){for(int i=0;i<length;i++){cout<<arr[i]<<"\t";}cout<<endl; }

總結

以上是生活随笔為你收集整理的循环右移，要求时间复杂度为O(n)且尽可能的少使用辅助空间的全部內容，希望文章能夠幫你解決所遇到的問題。

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