leetcode练习旋转数组

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_25458977/article/details/88170062

第一中方法即为hash的方法：

第二种采用了循环，但是不全面，输入测试用例为[1,3], k=3 时，无法进行交换：

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        int len=nums.size();
        int round=1;
        if(k==0)
            return;
        for(;round<(len/k);round++)
        {
            for(int i=len-round*k; i<len-(round-1)*k; i++)
            {
                int tmp = nums[i];  //swap
                nums[i]=nums[i-k];
                nums[i-k] = tmp;
            }
        }
        //end of swap, start bubble
        int i=len-(round*k)-1;
        for(;i>=0;i--)
        {
            int index=i;
            for(int j=len-round*k;j<len-(round-1)*k;j++)
            {
                int tmp=nums[index];   //swap
                nums[index]=nums[j];
                nums[j]=tmp;
                index=j;
            }
        }     
    }
};

第三种，采用额外的数组

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        std::map<int,int> new_nums;
        int new_index=0;
        int len=nums.size();
        for(int i=0;i<len;i++)
        {
            new_index = (i+k)%len;
            new_nums.insert(pair<int,int>(new_index,nums[i]));
        }
        for(int i=0;i<len;i++)
        {
            std::map<int,int>::iterator iter;
            iter = new_nums.find(i);
            nums[i]=iter->second;
        }  
    }
};

这个代码通过了测试，但是因为进行了两次循环且使用了额外的空间，显示结果为：