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/

相关推荐
霸道流氓气质5 小时前
基于 Spring @Profile 的 MQ 消费者按需开关设计
java·后端·spring
Chloe.Zz5 小时前
一篇入门Agent
开发语言·前端·javascript
余醉 | dtminer5 小时前
3337 OTU×999置换:群落构建mBio 高分沉积物
开发语言·r语言·微生物学
白杨尚青5 小时前
C++入门篇(十八):模板进阶——非类型参数、特化全家桶与分离编译(收官篇)
开发语言·c++·笔记·模板·偏特化·分离编译
佳木逢钺5 小时前
从火灾模拟到系统热寂:一个双非运维如何用零 GPU 推导出多智能体系统的终极死锁
人工智能·python·算法·多智能体
垆边人似月.5 小时前
网格最小代价路径,总代价不超过 budget
算法
虚无的纽扣5 小时前
【力扣刷题】第五天:将 x 减到 0 的最小操作数、最大连续1的个数 III
算法·leetcode·职场和发展
C++ 老炮儿的技术栈5 小时前
char 造成的数据溢出
linux·服务器·c语言·c++·算法·c
qetfw5 小时前
Bash 内置与外部命令:type、command 与 builtin 验证
linux·开发语言·bash