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/

相关推荐
IT_陈寒15 分钟前
Vue3性能优化实战:这5个技巧让我的应用加载速度提升了70%
前端·人工智能·后端
快手技术33 分钟前
快手提出端到端生成式搜索框架 OneSearch,让搜索“一步到位”!
算法
在逃牛马1 小时前
【Uni-App+SSM 宠物项目实战】Day16:订单提交
后端
高松燈1 小时前
浮点数类型导致金额计算错误复盘总结
后端
华仔啊1 小时前
主线程存了用户信息,子线程居然拿不到?ThreadLocal 背锅
java·后端
知了一笑1 小时前
「AI」网站模版,效果如何?
前端·后端·产品
小王子4801 小时前
性能优化实践分享
后端
RoyLin1 小时前
TypeScript设计模式:状态模式
前端·后端·typescript
RoyLin1 小时前
TypeScript设计模式:观察者模式
前端·后端·typescript