leetcode 189. Rotate Array

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

oj 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种解决LeetCode上189题Rotate Array的方法，通过将数组分为两部分并重新合并来实现数组的旋转。这种方法避免了直接使用循环进行元素移动，提高了效率。

leetcode 189. Rotate Array

调库：

class Solution 
{
public:
    void rotate(vector<int>& nums, int k) 
    {
        int len=nums.size();
        k=k%len;
        vector<int> vec_a(nums.end()-k,nums.end());
        vector<int> vec_b(nums.begin(),nums.end()-k);
        vector<int> vec_merge;
        vec_merge.insert(vec_merge.end(),vec_a.begin(),vec_a.end());
        vec_merge.insert(vec_merge.end(),vec_b.begin(),vec_b.end());
        nums=vec_merge;
        return;
    }
};