经典算法——数组的循环右移K位

void Reverse(vector<int>&nums,int p,int q)
{
	for(;p<q;p++,q--)
	{
		int temp=nums[q];
		nums[q]=nums[p];
		nums[p]=temp;
	}
}

void RightShift(vector<int> nums,int k)
{
	int n=nums.size();
	k%=n;
	Reverse(nums,0,n-k-1);
	Reverse(nums,n-k,n-1);
	Reverse(nums,0,n-1);
}