旋转数组Leecode解题

问题描述如下

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解题思路之一，先将整个数组反转[7,6,5,4,3,2,1],再将前k个反转，后面的反转即可

代码包含了主要的两个函数和一个打印函数，主要函数一个是完成一个数组的反转，另一个是完成三次反转的过程

代码如下

#include<iostream>
using namespace std;
void inverseArr(int* arr, int start, int end)
{
	while (start < end)
	{
		int temp = arr[start];
		arr[start++] = arr[end];
		arr[end--] = temp;
	}
}
void rotateArr(int* arr,int len, int k)
{
	inverseArr(arr,0, len - 1);
	inverseArr(arr, 0, k - 1);
	inverseArr(arr, k, len - 1);
}
void printArr(int* arr,int len)
{
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
int main()
{
	int num[] = { 1,2,3,4,5,6,7 };
	int len = sizeof(num) / sizeof(int);
	int k = 0;
	cin >> k;
	rotateArr(num, len, k);
	printArr(num, len);
	system("pause");
	return 0;
}