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/

相关推荐
乐橙开放平台3 分钟前
老旧小区监控事件驱动派单:基于 setMessageCallback 的 msgType 分级与工单闭环实现
后端·物联网·音视频
我就是妖怪6 分钟前
【无标题】
开发语言
k4m7v2pz22 分钟前
34 天 33 个版本:rvs(rust-verb-shell)如何用版本号对抗 AI 误判
rust·shell·命令行工具·ai agent·系统信息·跨平台开发
05664637 分钟前
Python高级——迭代器
开发语言·python·学习
初级代码游戏1 小时前
iOS开发 Swift 速记4:函数与闭包
开发语言·ios·swift
猿长大人1 小时前
C# | MediatR 入门指南:后端架构解耦
分布式·后端·架构·c#·.net
人间凡尔赛1 小时前
Kubernetes十周年:从Cloud Native到AI Native的架构范式跃迁
后端·云原生·架构
郭涤生1 小时前
C++ 零拷贝(Zero-Copy)
linux·开发语言·c++
回忆2012初秋1 小时前
C# 中的 EAP:基于事件的异步编程全面指南(一)
开发语言·c#
ty_xiumud1 小时前
以太网 MAC 详解:帧格式、位序、FCS 与收发流程
开发语言·macos·php