Leetcode 189. 旋转数组（DAY 159）---- LeetCode 精选 TOP 面试题

曾经终败给现在 2022-09-09 09:59 223阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷超时 TLE 34/37）
     *  代码实现（首刷自解 时间90% 空间百分之15%）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷超时 TLE 34/37） ##

--------------------

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

--------------------

## 代码实现（首刷自解 时间90% 空间百分之15%） ##

--------------------

class Solution { 
    public:
        void rotate(vector<int>& nums, int k) { 
            k %= nums.size();
            vector<int> tmp(nums);
            int ptrtmp = 0,ptrnum = k; 
            for(int i=0;i<nums.size();++i)
            { 
                nums[ptrnum++] = tmp[ptrtmp++];
                if(ptrnum == nums.size())   ptrnum %= nums.size();
            }
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/c9e3f97054f44c9787083fe1732be433.png