Leecode | Rotate Array

Rotate Array

 Total Accepted: 26104 Total Submissions: 146721My Submissions

Question Solution 

Rotate an array of n elements to the right by k steps.

For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].

Note:
Try to come up as many solutions as you can, there are at least 3 different ways to solve this problem.

题目说多想几种方法，额，目前只想到一个好像==，而且WA了n多次。。。

我的思路：将旋转后的左半部分和右半部分分别存起来，然后清空原来的数组，push进去左半部分和右半部分，就得到目标数组了。还有其他方法，我想到并且AC了再补充。。

程序：

class Solution {public:    void rotate(vector<int>& nums, int k) {       if(k==0) return;       while(k<0) k+=nums.size();       if(k>nums.size()) k%=nums.size();       vector<int> temp1;   //两部分，分别存vector的前部分和后部分       vector<int> temp2;       vector<int>::iterator lam;       for(lam=nums.begin();lam!=nums.end();lam++)       {           temp1.push_back(*lam);       }       for(int i=0;i<k;i++)       {           temp2.push_back(temp1.back());           temp1.pop_back();       }       nums.clear();  //清空       vector<int>::reverse_iterator p=temp2.rbegin();       for(;p!=temp2.rend();p++)       {           nums.push_back(*p);       }       vector<int>::iterator pp=temp1.begin();       for(;pp!=temp1.end();pp++)       {           nums.push_back(*pp);       }    }};