题解 | #旋转数组#

旋转数组

https://www.nowcoder.com/practice/e19927a8fd5d477794dac67096862042

直接法

#include <vector>
class Solution {
  public:
    vector<int> solve(int n, int m, vector<int>& a) {
        m = m % n;
        vector<int> res;
        for (int i = n - m; i < n; i++) {
            res.push_back(a[i]);
        }
        for (int i = 0; i < n - m; i++) {
            res.push_back(a[i]);
        }
        return res;
    }
};

三次翻转

class Solution {
  public:
    vector<int> solve(int n, int m, vector<int>& a) {
        m = m % n;
        reverse(a.begin(), a.end());
        reverse(a.begin(), a.begin()+m);
        reverse(a.begin()+m, a.end());
        return a;
    }
};

全部评论

相关推荐

Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-16 12:23
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务