当前位置: 首页 > news >正文

189 轮转数组 - MKT

image

 

class Solution {
public:// 通过1 time 0ms  100%  space 30.mb 5% 自己 内存大void rotate1(vector<int>& nums, int k) {//  1 余数 2 是否大于边界//  10  6 16=6 12-10=2
cout<<"k "<<k<<endl;cout<<"nums.size() "<<nums.size()<<endl;vector<int> nums_new;k = k%nums.size();//int temp_last=nums.back();for(int i=0;i<nums.size();++i){int newi=0;if(i-k<0) newi=nums.size()+i-k;else newi=i-k;nums_new.push_back(nums[newi]);}nums = nums_new;}// 通过2 time 4ms 7.64% space 29mb 32% 自己 内存大void rotate2(vector<int>& nums, int k) {//  1 余数 2 是否大于边界//  10  6 16=6 12-10=2
        cout<<"k "<<k<<endl;cout<<"nums.size() "<<nums.size()<<endl;vector<int> nums_new;k = k%nums.size();if(k==0) return;vector<int> tempk;for(int i=0;i<k;i++){int new_i=i+k;if(new_i>=nums.size()) new_i=new_i-nums.size();tempk.push_back(nums[new_i]);nums[new_i]=nums[i];}for(int i=k;i<nums.size();i++){int new_i=i+k;if(new_i>=nums.size()) new_i=new_i-nums.size();swap(nums[new_i],tempk[i%k]);} }// 官方0 ms    100%  28.3mb 87%  这是个纯取巧的活 void rotate(vector<int>& nums, int k) {auto reverse = [&](int i, int j) {while (i < j) {swap(nums[i++], nums[j--]);}};int n = nums.size();k %= n; // 轮转 k 次等于轮转 k % n 次reverse(0, n - 1);reverse(0, k - 1);reverse(k, n - 1);}};

 

http://www.hskmm.com/?act=detail&tid=32028

相关文章:

  • SGD 到 AdamW 优化器的实践选型指南
  • 图文并茂展示CSS li 排版大合集,总有一款是你刚好需要的
  • 10.15 闲话
  • 函数的类型注释器
  • 如何手动构建一个线性回归模型
  • DshanPI-A1 RK3576 gmrender-resurrect B站投屏
  • 组件级异步加载与预加载策略
  • 好记性不如烂笔头之C语言优先级查询
  • SAM系列论文浅析
  • 2023 ICPC Xian
  • 2025-10-15 ?
  • 为什么一部电影,一本书一看就喜欢
  • 20251015打卡
  • 实验一 现代C++编程初体验
  • p66页2
  • 牛客119232 牛客2025秋季算法编程训练联赛1-提升组 游记
  • BroadcastChannel跨页签通信复盘总结
  • 02020510 EF Core高级10-构建动态表达式树、不推荐动态构建表达式树、动态构建IQuerable、动态构建字符串
  • 02020601 Web API01-顶级语句、全局using指令、可空类型、record类型(自动重写ToString、Equals)、init和private属性
  • OI 生涯回忆录
  • libaom 在ubuntu 上用鸿蒙OHOS编译
  • Aexlet-VGG2
  • 《膜拜!适合新手入门的卷积神经网络原理详解教程》读书报告
  • 科学与社会研讨课笔记
  • p66 实训2
  • 公众号排版用什么好?一次技术视角的系统拆解:效率、兼容与智能协同
  • Linux系统下对拍
  • 重新定义网络安全职业:从解决问题的角度出发
  • 新学期每日总结(第9天)
  • 2025“钉耙编程”中国大学生算法设计暑期联赛(5)