189. 轮转数组
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数
示例 1:
输入: nums = [1,2,3,4,5,6,7], k = 3 输出:[5,6,7,1,2,3,4]解释: 向右轮转 1 步:[7,1,2,3,4,5,6]向右轮转 2 步:[6,7,1,2,3,4,5]向右轮转 3 步:[5,6,7,1,2,3,4]
思路：（题目已经提示你，轮转数组！！！）
1.先反转整个数组
2.再反转数组的 1~K 项
3.再反转 K~numsSize 项
4.得到结果
void reverse(int* p, int left, int right) //为了第三次旋转，需要自己传左右位置
{
//对两端进行操作的时候，一般定义left 和 right 作为下标
while(left < right) // < 不是 <=
{
int tmp = p[left]; //解引用可以对实参内容进行修改
p[left++] = p[right];
p[right--] = tmp;
}
}
void rotate(int* nums, int numsSize, int k) { //void 不需要返回
k %= numsSize; // K 的大小，可能会长于字符串长度（ K %= numsSize,可以按照周期性的方式，减去字符串长度的整数倍，留下真正需要操作的旋转数）
reverse(nums, 0, numsSize - 1);
reverse(nums, 0, k - 1);
reverse(nums, k, numsSize - 1);
}
经验总结：1、此题借助K，将数组分为两个部分，学会对整体和部分进行拆分操作
2. //对两端进行操作的时候，一般定义left 和 right 作为下标（比如旋转）
3.题目中的数组是nums，不是arr
