PAT 1008 数组元素循环右移问题

题目：

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0​​A​1​​⋯A​N−1​​）
变换为（AN−M​​⋯A​N−1​​A​0​​A​1​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。
输出格式:在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

思路：

1、首先循环向右移动N次相当于没移动，先将M次简化为M % N次，记为M1
2、将数组看成两段，个数分别为N-M1 和 M1，题目相当于将M1和N-M1对换
2.1、如果两段个数一样，分别将[0,N-M1]…[N-M1-1,N-1]对换即可
2.2、若N-M1>M1，先分别将[0,N-M1]…[M-1,N-1]对换，剩下的N-M1个当成一组数组重新再循环向右移动M次
2.3、若N-M1<M1，相当于循环向左移动N-M1次

#include <stdio.h>
#include <malloc.h>
#include <time.h>
#include <stdint.h>
#include <math.h>
/*
* 数组循环
*/
void cycleArr(int arr[],int N, int M)
{
 int i;
 M %= N;
 if (M == 0) //不用循环
  return;
 int* arrNew = arr;
 int M1 = N - M;
 while (M != M1)
 {
  if (M < M1) //对换左边部分
  {
   for (i = 0; i != M; i++)
   {
    arrNew[i] ^= arrNew[M1+i];
    arrNew[M1 + i] ^= arrNew[i];
    arrNew[i] ^= arrNew[M1 + i];
   }
   arrNew += M; //M个数已经处理好
   M1 -= M; //剩余未处理数
  }
    else //对换右边部分
  {
   for (i = 0; i != M1; i++)
   {
    arrNew[i] ^= arrNew[M + i];
    arrNew[M + i] ^= arrNew[i];
    arrNew[i] ^= arrNew[M + i];
   }
   M -= M1;
  }
 }
  for (i = 0; i != M; i++)
 {
  arrNew[i] ^= arrNew[M + i];
  arrNew[M + i] ^= arrNew[i];
  arrNew[i] ^= arrNew[M + i];
 }
}
int main(void)
{
 int N, M,i;
 scanf("%d%d", &N,&M);
 int* arr = (int*)malloc(sizeof(int)*N);
 for (i = 0; i != N; i++) //输入所有数
 {
  scanf("%d", &arr[i]);
 }
 cycleArr(arr,N,M);
 for (i = 0; i != N; i++)
 {
  printf("%d", arr[i]);
  if (i != N - 1)
   printf(" ");
 }
 return 0;
}