189. Rotate Array

原文题目：

189. Rotate Array

读题：

向右旋转数组，假设数组长度为Len,则旋转Len次后数组恢复到原始状态

解题思路：

方法一：将原始数组翻转，然后将前k个数翻转，然后将剩余的数翻转，得到最终的nums；

方法二：就是将索引为Len-k开始的数组元素赋值到nums的前k的元素，然后将索引0-Len-k-1的元素赋值给剩下的nums元素

//方法一
class Solution 
{
public:

	void rotate(vector<int>& nums, int k) 
	{
		k = (nums.size() + (k % nums.size())) % nums.size(); // 保证k为正

		int tmp;
		//翻转数组
		for (int i = 0, j = nums.size() - 1; i < j; i++, j--) {
			tmp = nums[i];
			nums[i] = nums[j];
			nums[j] = tmp;
		}
		//翻转前k个元素
		for (int i = 0, j = k - 1; i < j; i++, j--) {
			tmp = nums[i];
			nums[i] = nums[j];
			nums[j] = tmp;
		}
		//翻转剩余的元素
		for (int i = k, j = nums.size() - 1; i < j; i++, j--) {
			tmp = nums[i];
			nums[i] = nums[j];
			nums[j] = tmp;
		}
		
	}
};

//方法二
class Solution 
{
public:
	void rotate(vector<int> &nums, int k) {
		if (nums.size() == 1) return;

		k %= nums.size();
		vector<int> newNums;

		for (int i = nums.size() - k; i < nums.size(); ++i)
			newNums.push_back(nums[i]);

		for (int i = 0; i < nums.size() - k; ++i)
			newNums.push_back(nums[i]);

		nums = newNums;
	}
};