Rust 力扣 - 189. 轮转数组

文章目录

题目描述

题解思路

我们观察数组的性质,可以通过翻转原数组,然后在翻转前k个元素,最后翻转k个之后的元素,最终就转换成了原数组的轮转数组

题解代码

rust 复制代码
impl Solution {
    pub fn rotate(nums: &mut Vec<i32>, k: i32) {
        let k = k as usize % nums.len();
        nums.reverse();
        nums[..k].reverse();
        nums[k..].reverse();
    }
}

题目链接

https://leetcode.cn/problems/rotate-array/

相关推荐
NAGNIP几秒前
一文搞懂树模型与集成模型
算法·面试
NAGNIP6 分钟前
万字长文!一文搞懂监督学习中的分类模型!
算法·面试
技术狂人16810 分钟前
工业大模型工程化部署实战!4 卡 L40S 高可用集群(动态资源调度 + 监控告警 + 国产化适配)
人工智能·算法·面试·职场和发展·vllm
D_FW21 分钟前
数据结构第六章:图
数据结构·算法
神话200930 分钟前
Rust 初体验与快速上手指南
android·rust
你怎么知道我是队长42 分钟前
C语言---头文件
c语言·开发语言
期待のcode1 小时前
Java虚拟机的运行模式
java·开发语言·jvm
柳杉1 小时前
建议收藏 | 2026年AI工具封神榜:从Sora到混元3D,生产力彻底爆发
前端·人工智能·后端
hqwest1 小时前
码上通QT实战25--报警页面01-报警布局设计
开发语言·qt·qwidget·ui设计·qt布局控件
a程序小傲1 小时前
京东Java面试被问:动态规划的状态压缩和优化技巧
java·开发语言·mysql·算法·adb·postgresql·深度优先