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]

示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

#include<assert.h>
#include<assert.h>
void rotate(int* nums, int numsSize, int k)
{
	assert(nums);
	k %= numsSize;//只需要进行有效的轮转
	int i = 0;
	for (i = 0; i < k; i++)
	{
		//代表需要轮转k次
		int tmp = nums[numsSize - 1];//之后为轮转过程
		int j = 0;
		for (j = numsSize - 1; j > 0; j--)
		{
			nums[j] = nums[j - 1];
		}
		nums[0] = tmp;
	}
}