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;}};