题目链接： 189. 轮转数组 - 力扣（LeetCode） (leetcode-cn.com)
对于这道题，我们只介绍一种方法。该方法不仅实用，而且可以很好的避免空间复杂度过高的问题，废话不多说，直接往下看。
常用思路：三步翻转法
这个方法是一个牛人想出来的，为什么叫三步翻转法呢？因为我们在做这种类型的题目时，一共要翻转3次，对于这道题而言，我们假设一个数组arr中有10个元素，要向右旋转k次，则我们只需将数组arr的后k个元素逆置，再将前n-k个元素逆置，最后再将整个数组逆置，最后得出的结果就是数组向右旋转k次的结果。
实例代码如下：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//printf
void turn_right(int arr[], int left, int right)
{
while (left < right)
{
arr[left] = arr[left] ^ arr[right]; //a=a^b
arr[right] = arr[right] ^ arr[left]; //b=b^a
arr[left] = arr[left] ^ arr[right]; //a=a^b
//左右两边的内容交换
left++;
right--;
}
}
void print(int arr[], int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int main()
{
int k = 0;
printf("输入k的值，表示向右旋转k个元素：\n");
scanf("%d", &k);
//输入k的值，表示向右旋转k个元素
int arr[] = { 1,2,3,4,5,6,7 };
int sz = sizeof(arr) / sizeof(arr[0]);
if (k >= sz)
{
k = k % sz;
//当k大于或等于sz时，向右旋转的元素个数就是k%sz的值(相当于转了一圈)
}
turn_right(arr, sz - k , sz - 1);
//后面k个数逆置
turn_right(arr, 0, sz - k - 1);
//前面sz-k个数逆置
turn_right(arr, 0, sz - 1);
//整个数组逆置
print(arr, sz);
//打印数组
return 0;
}
输出结果：
这个思路可以为我们在以后刷题的过程多提供一种思考方向，且该方法绝不局限于整型数组，不得不说这个方法的创立者是真的厉害。
这道题的介绍到这里就结束了，如果你觉得本篇文章对你多少有些帮助，可以点个赞或者收藏一波支持一下哦，欢迎各位大佬批评指正，咱们下次再见！
