旋转数组的两种解法的总结

1.第一种解法：

借组辅助数组newArr[]，利用循环数组的原理使用(i+k)%numsSize,可以求出原数组下标为i-1位置的元素在newArr[]中的存放位置，之后再把辅助数组复制到原数组中。

void rotate(int* nums, int numsSize, int k) {

   int newArr[numsSize];

   for(int i=0;i<numsSize;i++){

    newArr[(i+k)%numsSize] = nums[i];

   }

   for(int j=0;j<numsSize;j++){

      nums[j] = newArr[j];

   }

}

2.第二种解法：

借助辅助函数，构造能逆转数组的函数方法reverse()，将原数组整体逆转一遍，知道需要轮转的元素个数k，然后将数组前k为元素进行逆转，再将k位元素后面的元素进行逆转从。三次逆转就可以达到轮转数组的目的。例如

1，2，3，4，5，6，7  k=3

第一趟：7，6，5，4，3，2，1

第二趟：5，6，7，4，3，2，1

第三趟：5，6，7，1，2，3，4

void reverse(int *nums,int start,int end){

while(start<end){

int temp;

temp = nums[start];

nums[start] = nums[end];

nums[end] =temp;

end--;

start++;

}

}

void rotate(int* nums,int numsSzie,int k){

if(numsSize==0||k==0) return;

k=k%numsSize;//取轮转次数的有效部分

reverse(nums,0,numsSize-1);

reverse(nums,0,k-1);

reverse(nums,k,numsSize-1);

}