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/

相关推荐
ZPC82103 分钟前
PPO训练小车
人工智能·算法·机器人
阿Y加油吧5 分钟前
力扣打卡day05——找到字符串中所有字母异位词、和为K的子数组
leetcode
代龙涛9 分钟前
WordPress 主题开发指南:模板文件、函数与页面选型规则
开发语言·后端·php·wordpress
代码探秘者9 分钟前
【大模型应用】6.RAG 场景下的向量+关键词混合检索
java·开发语言·人工智能·python·spring
bksczm17 分钟前
二分查找的细则(binary search)
算法
A923A19 分钟前
【洛谷刷题 | 第三天】
算法·二分·洛谷·pair
三水不滴22 分钟前
Elasticsearch 实战系列(二):SpringBoot 集成 Elasticsearch,从 0 到 1 实现商品搜索系统
经验分享·spring boot·笔记·后端·elasticsearch·搜索引擎
abant227 分钟前
leetcode912 排序算法总结
算法·leetcode·排序算法