数组循环右移的N种实现方式

最新推荐文章于 2022-11-13 22:57:09 发布

jjwwwww

最新推荐文章于 2022-11-13 22:57:09 发布

阅读量3.1k

点赞数 1

分类专栏：基础算法学习

本文链接：https://blog.csdn.net/jjwwwww/article/details/100560612

版权

博客探讨了数组循环右移的问题，提供了三种不同的实现方式，包括利用动态数组特性的方法一，以及一种时间复杂度为O(N)，空间复杂度为O(1)的高效算法。文章针对不同方法进行了简单的代码展示和思路解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将数组循环右移k位

k=0  1 2 3 4 5
k=1  5 1 2 3 4
k=2  4 5 1 2 3
...

解决这道问题可以有多种实现方式，我挑几种比较有意思的写一写。

void Fun(vector<int> &nums,int k){
   
    while(--k>=0){
   
        nums.insert(nums.begin(),nums.back());
        nums.pop_back();<