PAT乙级题解——1008 数组元素循环右移问题 (20分)

最新推荐文章于 2025-09-12 11:42:11 发布

原创最新推荐文章于 2025-09-12 11:42:11 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

PAT 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用C++实现数组旋转的方法。通过三次反转操作完成数组的旋转：首先反转整个数组，然后分别反转前m个元素和后n-m个元素。这种方法简洁高效，适合初学者学习。

在这里插入图片描述

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    int n,m,temp;
    vector<int> v;
    cin >> n >> m;
    m %= n;
    while (n--) {
        cin >> temp;
        v.push_back(temp);
    }
    reverse(v.begin(), v.end()); // 数组v反转
    reverse(v.begin(), v.begin() + m);// 前m个元素反转
    reverse(v.begin() + m , v.end());//后n-m个反转
    for(auto t = v.begin() ; t != v.end() ; t++){
        if(t != v.begin()) cout << " ";
        cout << *t  ;
    }
    return 0;
}