C语言--经典面试题(3)：旋转数组

题目链接：
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;
}

输出结果：

这个思路可以为我们在以后刷题的过程多提供一种思考方向，且该方法绝不局限于整型数组，不得不说这个方法的创立者是真的厉害。

---

这道题的介绍到这里就结束了，如果你觉得本篇文章对你多少有些帮助，可以点个赞或者收藏一波支持一下哦，欢迎各位大佬批评指正，咱们下次再见！