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/

相关推荐
s_w.h5 小时前
【 刷题 】双指针
算法
啥都想学点的研究生6 小时前
一篇文章讲清楚:K-Means聚类算法
算法·kmeans·聚类
白狐_7986 小时前
408 数据结构|KMP做题方法:next、nextval和高频易错点
数据结构·算法
Lost of 程序猿6 小时前
ASP.NET Core API 版本管理与契约演进:船岸版本碎片化下的兼容性工程
后端·asp.net
月华路6 小时前
《模型不玄学》第20章 两种评估视角
人工智能·算法·机器学习
变与不变8066 小时前
引用类型、内存原理与对象
开发语言·前端·javascript
wuyk5556 小时前
从零吃透 MQTT 通信|第 5 章 MQTT 心跳保活机制深度优化,断线检测与智能自动重连
c语言·开发语言·stm32·学习
吃饱了得干活6 小时前
Redis 从单机到集群:持久化、主从复制、哨兵与集群完全指南
redis·后端
weixin_440730506 小时前
socket解决多次输入问题-大数据接收问题-模块动态导入
java·开发语言·servlet
Amos_Web6 小时前
Rspack 源码解析(三):从入口到依赖图,读懂 Make 阶段的 Rust 任务循环
前端·rust