旋转数组STL(reverse)

简介: 题目:给定一个数组,将数组向右移动k步,其中k为非负数。样例:

题目:

给定一个数组,将数组向右移动k步,其中k为非负数。

样例:

数组:1 2 3 4 5 6 7,k=3;

输出:5 6 7 1 2 3 4

分析:这道题平常方法做的话也能做,但是当数据量很大的时候,很容易爆时间限制。所以就用到stl里面的函数。第一段代码为我自己写的(爆时间了emo...),第二个是看完解析之后写的,

源码一,

我就不在这里展示了,就是平常做法,循环,爆时间了

源码二:在这里只写入函数,

class Solution {

public:

/**
 * @param nums: an array
 * @param k: an integer
 * @return: rotate the array to the right by k steps
 */
vector<int> rotate(vector<int> &nums, int k) {
// Write your code here
int a=nums.size();
    k=k%a;
    reverse(nums.begin(),nums.begin()+nums.size()-k);
    reverse(nums.begin()+nums.size()-k,nums.end());
    reverse(nums.begin(),nums.end());
return nums;
}

};

目录
相关文章
|
4月前
|
存储 SQL 关系型数据库
MySQL 索引底层彻底吃透:B + 树原理、聚簇索引机制与全场景优化指南
本文深入剖析MySQL InnoDB索引底层原理:从B+树为何成为最优选,到聚簇/二级索引机制、回表与覆盖索引;详解最左前缀、索引失效10大场景及根因;并给出分页优化、联合索引设计、ICP等生产级实战方案,助你真正知其所以然。
535 2
|
7月前
|
XML Java 数据格式
|
存储 监控 固态存储
【最佳实践】阿里云 Elasticsearch 索引数据生命周期管理
索引生命周期管理(ILM)是指:ES数据索引从设置,创建,打开,关闭,删除的全生命周期过程的管理;为了降低索引存储成本,提升集群性能和执行效率,我们可以通过对存储在阿里云 Elasticsearch 的数据做生命周期管理。
11111 0
【最佳实践】阿里云 Elasticsearch 索引数据生命周期管理
|
2天前
|
人工智能 弹性计算 运维
|
24天前
|
Linux 程序员 数据格式
【2026最新】Notepad++下载、安装和使用一篇搞定(附中文版安装包)
Notepad++ 是一款免费开源、轻量高效的 Windows 文本编辑器,支持 C/Python/HTML 等 80+ 语言语法高亮、代码折叠、正则替换、编码转换及插件扩展,专为程序员与文本处理用户打造,完美替代系统记事本。(239字)
|
9天前
|
人工智能 缓存 安全
Claude Code 封号真实原因曝光,这次彻底不装了,直接针对国内开发者的账号下手?
Claude Code 封号潮背后:逆向扒出客户端隐写区域标记,Anthropic 政策收紧叠加 DeepSeek 7 月涨价,国产替代更紧迫。
|
14天前
|
人工智能 JSON 自然语言处理
让教学更智慧:用阿里云百炼工作流,自动生成中小学教材内容#小有可为#有温度的AI
通过可视化工作流编排,将大模型推理能力转化为标准化的教学内容生成引擎。教师只需输入教材标题和适用学段,即可自动获得结构完整、符合课程标准的章节内容,大幅降低备课门槛,助力教育资源均衡化。
502 127
|
18天前
|
存储 人工智能 监控
QoderWork完全指南:从入门到精通,把“AI实习生”变成你的全能工作搭档
阿里云2026年推出的桌面端AI工作助手QoderWork,不止聊天,更可动手干活:本地运行、安全可控,支持文件整理、数据分析、PPT生成、网页开发等;内置专家套件、多Agent协作与自定义Skills,让AI真正成为你身边的“AI实习生”。