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/

相关推荐
uhakadotcom几秒前
DuckDB相比于ClickHouse有什么不同点和优势?
后端·面试·github
在逃牛马1 分钟前
【Uni-App+SSM+宠物实战】Day2:后端初始化
后端
土了个豆子的2 分钟前
02.继承MonoBehaviour的单例模式基类
开发语言·visualstudio·单例模式·c#·里氏替换原则
qq_172805598 分钟前
Go 自建库的使用教程与测试
开发语言·后端·golang
irving同学4623812 分钟前
TypeORM 列装饰器完整总结
前端·后端·nestjs
一直_在路上12 分钟前
Go语言并发编程架构师指南:从基础到企业级实战
后端·架构
久绊A14 分钟前
Hydra-SSH 破解安全防范
开发语言·php
Reboot15 分钟前
Mongodb数据类型
后端
似水流年流不尽思念16 分钟前
Nacos Config 动态刷新的长轮询机制是如何实现的?
后端
kk”18 分钟前
C语言快速排序
数据结构·算法·排序算法