【LeetCode刷题】-旋转数组

最新推荐文章于 2021-07-31 18:51:29 发布

原创最新推荐文章于 2021-07-31 18:51:29 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

C/C++学习同时被 3 个专栏收录

63 篇文章

订阅专栏

leetCode

46 篇文章

订阅专栏

LeetCode刷题系列

46 篇文章

订阅专栏

本文分享了一种使用C++实现的向量旋转算法，通过将向量的一部分复制到临时向量，然后重新组织原始向量来达到旋转的效果。此算法适用于需要对数据进行循环移位的场景。

题目：

在这里插入图片描述

代码：

class Solution {
public:
    void rotate(vector<int>& nums, int k) {
        if (nums.empty()) return;
        if (k>nums.size()) k = k%nums.size();
        
        vector<int> temp(nums.end()-k, nums.end());
        nums.erase(nums.end()-k, nums.end());
        nums.insert(nums.begin(), temp.begin(), temp.end());
    }
};