#include <iostream>
using namespace std;
void Reverse(int *arr, int b, int e)
{
for (; b < e; b++,e--)
{
int temp = arr[b];
arr[b] = arr[e];
arr[e] = temp;
}
}
void RightShift(int *arr,int N, int K)
{
K %= N;
Reverse(arr,0,N-K-1);
Reverse(arr,N-K,N-1);
Reverse(arr,0,N-1);
}
int main()
{
int n[] = {1,3,4,5,6,3,1,2};
cout<<"orgin:";
for (int i = 0; i < 8; i++)
{
cout<<n[i]<<" ";
}
cout<<endl;
RightShift(n,8,4);
cout<<"After:";
for (int i = 0; i < 8; i++)
{
cout<<n[i]<<" ";
}
system("pause");
return 0;
}
数组的循环移位
最新推荐文章于 2022-04-25 19:05:28 发布