DAY3Leetcode

轮转数组
 

189. 轮转数组

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1: 

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]解释:
向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]
最初的想法：假定轮转数组nums的大小为len,定义一个空的数组，将nums中第len-k至第len-1个数放在空数组的第0至k-1处，将第0至第len-k-1的数放在第k至第len-1处。
第二个想法：将第0至第len-k-1的数用nums.push_back()依次放在nums数组的后面，再把前面的元素用nums.erase()删掉，但是会超时。
for(int i = 0; i < num.size()-k; i++){
        nums.push_back(nums.begin());
        nums.erase(nums.begin());
}
第三个学习别人先进的方法：
LeetCode 189.轮转数组（三种方法解决）_leetcode189-优快云博客
写一个逆转函数，将第0至第len-k-1处的元素逆转，将第len-k至第len-1处的元素逆转，最后整体逆转整个nums.