尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
leetcode 189轮转数组
class Solution { public: void rotate(vectorint nums, int k) { int n nums.size(); vectorintres(n,0); for(int i0;in;i){ res[(ik)%n] nums[i]; } nums res; } };这段代码的核心思路是先把每个元素放到旋转后的新位置再把结果赋值回原数组。例如原数组nums {1,2,3,4,5,6,7}; k 3;数组长度n 7;创建一个临时数组vectorint res(n, 0);然后遍历原数组把原来下标为i的元素放到(i k) % n这个新位置中。例如nums[0] 1原下标是0右移 3 位后(0 3) % 7 3所以res[3] 1;再比如nums[5] 6新下标(5 3) % 7 1所以res[1] 6;这里% n的作用就是超过数组末尾后重新绕回数组开头。全部移动完成后res {5,6,7,1,2,3,4};最后nums res;把旋转后的结果整体赋值回nums。因为nums是引用参数vectorint nums所以原数组也会真正被修改。可以直接记成一句话原位置i的元素右移k位后的新位置是(ik)%n全部放进res后再执行nums res。题解2翻转数组class Solution { public: void reverse(vectorint nums, int start, int end) { while (start end) { swap(nums[start], nums[end]); start 1; end - 1; } } void rotate(vectorint nums, int k) { k % nums.size(); reverse(nums, 0, nums.size() - 1); reverse(nums, 0, k - 1); reverse(nums, k, nums.size() - 1); } };nums -------; k 3 result -------; reverse ------- we can get ------- reverse -- we can get ------- reverse ----- we can get ------- this visualization help me figure it out :)
RELATED

相关推荐

匠心深耕除尘领域 洁皇工业以专业实力筑牢环保防护屏障

匠心深耕除尘领域 洁皇工业以专业实力筑牢环保防护屏障

在工业环保管控日趋严苛的当下,高效、稳定、低耗的除尘设备成为制造业绿色转型的核心刚需。坐落于苏州张家港的张家港市洁皇工业吸尘器制造有限公司,深耕文丘里湿式除尘器研发、生产与服务领域多年,凭借硬核的企业实力、精湛的专业技术、完善…

📅 2026/9/14 0:06:38
具身智能数学基础(04):锐角三角比

具身智能数学基础(04):锐角三角比

内容必须掌握的后面在哪用到三角比的定义直角三角形中 sin⁡θ\sin\thetasinθ、cos⁡θ\cos\thetacosθ、tan⁡θ\tan\thetatanθ 的定义2D 旋转矩阵的四个元素、机械臂关节到末端位置的换算特殊角的值303030、454545、606060 的三个比值,且知道怎么推心算校验、后…

📅 2026/9/15 13:26:43
C#/.NET技术前沿:源生成器、Minimal API模块化与高性能集合实战

C#/.NET技术前沿:源生成器、Minimal API模块化与高性能集合实战

1. 项目概述:一份属于C#/.NET开发者的“技术雷达” 做C#和.NET开发,时间长了总有种感觉:技术迭代太快了。今天刚摸熟了一个新API,明天可能就出了性能更好的替代方案;上周还在用的某个第三方库,这周官方可能…

📅 2026/9/14 22:51:43
MORE NEWS

更多资讯

📰

仪表读数识别:从图像倾斜矫正到指针提取的完整方案

简介:一份面向工业自动化仪表读数场景的完整技术包,解决拍摄角度或设备震动引起的图像倾斜、导致指针读数难以准确判断的问题。内容聚焦透视变换与霍夫变换矫正、Canny边缘检测、阈值分割以及卷积神经网络读数识别等关键算法,并兼顾实时性能优…

📰

黑烟车自动识别毕设实战:从双阶段检测到部署避坑全指南

简介:面向高校计算机视觉方向毕业设计的完整项目资料,聚焦基于深度学习的黑烟车自动识别系统,适用于智能交通监管与环境保护场景。项目从自建黑烟车标注数据集出发,结合图像增广、ResNet骨架深度网络、迁移学习与参数调优等完整技…

📰

设计行业案例:群晖 NAS 存储池损毁,卷结构重建恢复全部源文件【东方护航数据恢复深圳店】

一、故障现象某建筑设计公司有一台用了 5 年的群晖 8 盘 NAS,里面存着从创业至今的全部源文件——PSD、AI、CAD 图纸、SketchUp 与 3D 模型,共 6.5TB。一次写字楼停电又来电之后,NAS 管理界面弹出「存储池已损毁」,所有共享文件夹…

📰

Python生成器与yield:从内存爆炸到惰性求值实战

要理解 Python 生成器(Generator)和 yield 关键字,光看语法定义是没用的。我印象最深的是几年前第一次用 Python 处理一份几个 G 的日志文件,当时脑子一热直接 readlines(),程序瞬间吃掉几个 G 内存,机器直…

📰

Cursor插件开发全解析:plugin.json、TypeScript SDK与harness加载机制

1. 项目概述:从“plugins”这个词开始,我们到底在谈什么?“plugins”——这个词在当前的开发者工具生态里,已经不是简单的“插件”两个字能概括的了。它背后是一整套运行时扩展机制、能力注入范式和智能体(agent&#…

📰

DAY1 HTML

一. HTML 初体验1. 第一步:鼠标右键 > 新建 > 文本文档 > 输入以下内容,并保存。2. 第二步:修改后缀为 .html ,然后双击打开即可。(这里的后缀名,使用 .htm 也可以,但推荐使用更标准的 .html 。)3…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬