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/

相关推荐
Charlie_Byte9 小时前
Integer 缓存机制(JDK 17 源码)
后端
梨涡泥窝9 小时前
JavaWeb——基于 Spring Boot + Vue 的图书管理系统的设计与实现
vue.js·spring boot·后端
shehuiyuelaiyuehao9 小时前
算法44,模拟算法,数青蛙
算法·哈希算法·散列表
白色的北极熊10 小时前
c语言 输出菱形字符串
c语言·开发语言
hanlin0310 小时前
刷题笔记:力扣第287题-寻找重复数
笔记·算法·leetcode
kevin_kang10 小时前
第02章 对话时间线与延迟分析
算法
科学实验家10 小时前
最小生成树:Prim,kruskal
数据结构·c++·算法
jsl_jsl_jsl10 小时前
LLM工具调用速记
后端
YIAN10 小时前
手撸社区后端:一套可落地的用户 - 文章 - 互动体系 MySQL 表设计与优化思路
后端·mysql
柯南466810 小时前
【AI开发之Rust】第 4 课:所有权系统 —— Rust 的灵魂
rust