leetcode-旋转数组-6

旋转数组

题目要求
  给定一个数组，将数组中的元素向右移动k个单位，其中k是非负数。
思路
  如图所示，把一个数组中的元素分为右边的k个和左边的的numsSize-k个，然后分别把两个组中的元素逆置，然后再把整个大数组的所有元素进行逆置。
图解

代码实现

void Reverse(int left, int right, int* nums)
{
	//逆置函数
	while (left <= right)
	{
		int tmp = nums[left];
		nums[left] = nums[right];
		nums[right] = tmp;
		left++;
		right--;
	}
}

void rotate(int* nums, int numsSize, int k){
	//如果元素数小于旋转数，说明旋转大于一圈
	if (numsSize <= k)
	{
		k %= numsSize;
	}
	//三段逆置
	Reverse(0, numsSize - k - 1, nums);
	Reverse(numsSize - k, numsSize - 1, nums);
	Reverse(0, numsSize - 1, nums);
}