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/

相关推荐
tankeven8 分钟前
HJ182 画展布置
c++·算法
JavaGuide13 分钟前
万字详解 RAG 向量索引算法和向量数据库
后端·面试
舒一笑18 分钟前
Docker 离线镜像导入后变成 <none>:<none>?一文讲透原因、排查与正确打包姿势
后端·docker·容器
W230357657320 分钟前
【改进版】C++ 固定线程池实现:基于调用者运行的拒绝策略优化
开发语言·c++·线程池
Nyarlathotep011328 分钟前
并发集合类(1):CopyOnWriteArrayList
java·后端
霸道流氓气质41 分钟前
SpringBoot中调用mybatis方法提示映射文件未找到Invalid bound statement(not found)的奇葩解决
spring boot·后端·mybatis
Lucifer三思而后行1 小时前
Navicat Premium× 金仓数据库体验 - 数据生成深度体验
后端
Lucifer三思而后行1 小时前
MySQL 8 新特性:全局参数持久化!
后端
Lucifer三思而后行1 小时前
Linux 配置 VNC 远程桌面
后端