Leetcode刷题-旋转数组(C++)

Leetcode刷题-旋转数组(C++)

旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

示例一

输入: [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]

示例二

输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释: 
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

思路

1.考虑到k值大于数组长度以及k=0的情况.
2.旋转数组就是将数组中的值进行移位，思路为将末端溢出的部分用一个同等大小的数组保存，再将未溢出的部分进行数组间移位，需要注意的时，在数组间进行移位时，要从末端开始移位，不然从前端进行移位的话就会造成，前端移位到后端的值回重新被前端利用。最后将数组暂时保存的值，进行移位。

代码

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        if(k>=nums.size())
        {
            k%=nums.size();
        }
        vector<int> a(k); 
        int j = 0;
        if(k!=0)
        {
           for(int i = nums.size()-k;i<nums.size();i++)
           {
               a[j] = nums[i];
               j++;
           }
            j = 0;
            for(int i = nums.size() -1 -k;i >= 0;i--)
            {
                nums[nums.size()-1 -j] = nums[i];
                j++;
            }
            for(int i = 0;i<k;i++)
            {
                nums[i] = a[i];
            }
        }
        

    }
};