循环右移，要求时间复杂度为O(n)且尽可能的少使用辅助空间

#include<iostream>using namespace std;#define ARRAY_LENGTH 9int 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;}