方法一:旋转数组,可以收尾相连看成一个循环数组
初始化一个数组跟原数组一样数值,然后通过循环数组去赋值
void RotateArray(int a[],int n,int k)
{
int *b = new int [n];
for(int i = 0;i < n;i++)
b[i] = a[i];
for(int i = 0;i < n;i++)
a[(k+i)%n] = b[i];
}
方法一:旋转数组,可以收尾相连看成一个循环数组
初始化一个数组跟原数组一样数值,然后通过循环数组去赋值
void RotateArray(int a[],int n,int k)
{
int *b = new int [n];
for(int i = 0;i < n;i++)
b[i] = a[i];
for(int i = 0;i < n;i++)
a[(k+i)%n] = b[i];
}