189 Rotate Array

来源:互联网 发布:网吧知乎 编辑:程序博客网 时间:2024/06/16 13:03

方法一:旋转数组,可以收尾相连看成一个循环数组

初始化一个数组跟原数组一样数值,然后通过循环数组去赋值

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];}


原创粉丝点击