旋转数组OJ链接：https://leetcode-cn.com/problems/rotate-array/
题目：
思路： 通过题目我们可以知道这是一个无序数组，只需要将数组中的数按给定条件重新排列，因此我们可以想到以下几种方法：
1.暴力求解法（旋转k次）
时间复杂度O(N^2)
空间复杂度O(1)
2.空间换时间：
3.三段逆置
综合来看，我们的三段逆置是最优解，那么该如何用代码来实现嘞？
代码实现：
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void reverse(int* arr, int left, int right)
{while (left < right)//俩端元素逆置{int temp = 0;temp = arr[left];arr[left] = arr[right];arr[right] = temp;left++;right--;//俩元素逆置完后，向中间缩小范围}
}
void rotate(int* nums, int numsSize, int k)
{k %= numsSize;//为了减少不必要的轮转次数，比如数组长度是5，然后k是100000那么这个数组不论怎么旋转，都只有5种情况reverse(nums, 0, numsSize - k - 1);//前n-k项逆置reverse(nums, numsSize - k, numsSize - 1);//后k项逆置reverse(nums, 0, numsSize - 1);//整体逆置
}
