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/

相关推荐
消失的旧时光-19434 分钟前
Spring Boot 接口设计进阶:POST / PUT / DELETE 的本质区别与工程实践
spring boot·后端
久爱@勿忘6 分钟前
vue/uniapp H5页面截图
开发语言·前端·javascript
2301_800976937 分钟前
python的协程
开发语言·python
StackNoOverflow7 分钟前
Spring Cloud的注册中心和配置中心(Nacos)
后端·spring cloud
武超杰8 分钟前
Spring Cloud Alibaba Nacos 进阶:配置隔离、集群、持久化与开机自启
java·开发语言
Rabitebla11 分钟前
C++类和对象(中):默认函数 + 运算符重载 + 日期类实现完整笔记
java·开发语言·javascript
Bat U21 分钟前
JavaEE|多线程(一)
java·服务器·开发语言
逻辑驱动的ken29 分钟前
Java高频面试考点场景题05
java·开发语言·深度学习·求职招聘·春招
SamDeepThinking30 分钟前
秒杀系统需求PRD
java·后端·架构
掘金者阿豪35 分钟前
被飞书和火山引擎账号体系整崩溃了?一个程序员彻底讲清楚背后的设计逻辑
后端