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/

相关推荐
孤邑7 分钟前
【C++】C++四种类型转换方式
开发语言·c++·笔记·学习·1024程序员节
道亦无名9 分钟前
WAPI加密算法
算法
q5673152314 分钟前
Python 中的字符串匹配算法
android·java·javascript·python·算法
Source.Liu16 分钟前
【用Rust写CAD】前言
开发语言·rust
jzlhll12317 分钟前
kotlin android Handler removeCallbacks runnable不生效的一种可能
android·开发语言·kotlin
&岁月不待人&19 分钟前
Kotlin 协程使用及其详解
开发语言·kotlin
苏柘_level620 分钟前
【Kotlin】 基础语法笔记
开发语言·笔记·kotlin
hummhumm28 分钟前
Oracle 第20章:数据库调优
java·数据库·后端·python·mysql·oracle·database
零七点0732 分钟前
Django遍历文件夹及文件
后端·python·django
C++忠实粉丝43 分钟前
Linux系统基础-多线程超详细讲解(5)_单例模式与线程池
linux·运维·服务器·c++·算法·单例模式·职场和发展