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/

相关推荐
IT_陈寒几秒前
React的useState居然还有这种坑?我差点删库跑路
前端·人工智能·后端
Pedantic1 小时前
SwiftUI 手势笔记
前端·后端
金銀銅鐵1 小时前
[Python] 从《千字文》中随机挑选汉字
后端·python
飘尘4 小时前
前端转型全栈(Java后端)的快速上手指引
前端·后端·全栈
浏览器工程师5 小时前
AI Agent 接浏览器任务,先别让它一路点到底
前端·后端
行者全栈架构师5 小时前
Maven dependency:tree 的 8 个高级用法
java·后端
Chenyiax5 小时前
从一次请求看懂 OkHttp:架构、调度与连接管理
后端
爱勇宝6 小时前
深扒 Anthropic 1680 位工程师简历:应届生几乎没机会,AI 公司最缺的不是博士
前端·后端·程序员
AskHarries6 小时前
工具失败时怎么办:重试、回滚、人工确认和风险提示
后端·程序员