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/

相关推荐
Bazingga几秒前
RAG路由全景:一个问题走到岔路口,谁来指路
后端
云边有个稻草人2 分钟前
从日志到落库:数据集成产品 KFS 如何打通异构数据库实时同步链路
后端
Interview Aid1125 分钟前
Google SWE Intern VO 面经:两轮 Coding,Follow-up 考察 BFS 状态
算法
努力小陈18 分钟前
从 Java 到 Go:后端工程师的 30 分钟语法速查
后端
Thneonl8 分钟前
一个 502,十种病因:nginx 反代排障分诊树
后端·架构
花间相见10 分钟前
【计算基础|MySQL09】索引(下):失效与设计
数据库·后端·面试
南丘山15 分钟前
接口自动化测试从零搭:31 条用例跑 4 秒,抓出 6 个权限缺陷
后端
掘金小豆18 分钟前
Spring AI 实战:从一次可运行的模型调用到 RAG 体系
后端·程序员·ai编程
前端小万18 分钟前
探索副业五个月,最终以放弃告终
前端·后端·面试
用户873598656358719 分钟前
Bias-Variance Tradeoff
后端