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 分钟前
Python 迭代器与生成器精讲:大幅降低内存占用
后端
怪兽学LLM3 分钟前
LeetCode 438 找到字符串中所有字母异位词(Python 固定滑动窗口+字符计数解法)
python·算法·leetcode
满怀冰雪8 分钟前
第04篇-双指针算法-从有序数组到回文判断的高频解法
java·算法
CC数学建模9 分钟前
2026年江西省研究生数学建模竞赛1题:空间数据分析中的过拟合识别完整思路、代码、模型、文章,全网首发高质量分享!
python·算法·数学建模
leo__52016 分钟前
MATLAB实现牧羊人算法
开发语言·算法·matlab
Gauss松鼠会22 分钟前
【GaussDB】GaussDB SMP特性调优详解
java·服务器·前端·数据库·sql·算法·gaussdb
Tisfy27 分钟前
LeetCode 3689.最大子数组总值 I:What The Medium
算法·leetcode·题解·贪心·模拟·脑筋急转弯
葬送的代码人生27 分钟前
JavaScript 数组完全指南:从入门到实战
前端·javascript·算法
格发许可优化管理系统29 分钟前
Mentor许可证使用规定全解析
java·大数据·c语言·开发语言·c++
AINative软件工程31 分钟前
Tool Schema 写得好,模型少出错:5 个工程师必知的设计原则
后端·openai