牛客题霸--旋转数组

旋转数组

https://www.nowcoder.com/practice/e19927a8fd5d477794dac67096862042?tpId=117&&tqId=35035&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

旋转数组

题目链接

Solution

模拟。
新建一个vector,先加入后面n-m个元素,然后加入前面m个元素即可。
代码实现较为简单,需要注意下m如果大于n的情况,需要让m模n。

Code

class Solution {
public:
    vector<int> solve(int n, int m, vector<int>& a) {
        vector<int> ans;
        m %= n;
        for (int i = n - m; i < n; ++i) ans.push_back(a[i]);
        for (int i = 0; i < n - m; ++i) ans.push_back(a[i]);
        return ans;
    }
};
全部评论
面试官:回去等通知吧
1 回复 分享
发布于 2021-05-11 14:50
面试官:今天的面试就到这里吧,有什么要问的吗?
22 回复 分享
发布于 2020-12-15 14:34
评论蚌埠住了
点赞 回复 分享
发布于 2022-03-25 15:52
不允许使用额外空间,为啥还整一个vector.
点赞 回复 分享
发布于 2021-04-05 13:20
审题不清,哈哈哈
点赞 回复 分享
发布于 2021-01-19 20:07
哈哈哈
点赞 回复 分享
发布于 2020-12-22 21:18

相关推荐

收到了小米的实习offer,犹豫是否要去。。。
认真搞学习:雷总还当过首富呢,公司不算大厂算独角兽吗
点赞 评论 收藏
分享
05-19 15:21
已编辑
华南农业大学 Java
白火同学:你才沟通了200,说实话,北上广深杭这里面你连一座城市的互联网公司都没投满呢,更别说还有各种准一线二线城市了。等你沟通突破了三位数,还没结果再考虑转行的事吧。
点赞 评论 收藏
分享
在debug的柠檬精很迷人:好消息:现在HR挑三拣四 15年后 HR跪着求要简历 坏消息:被挑的是这代人,到时候求人的也是这代人。真好。
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

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