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/

相关推荐
zephyr05几秒前
动态规划-最长上升子序列问题
算法·动态规划
凌虚13 分钟前
AI 时代,程序员会消失吗?
人工智能·后端·程序员
闪电悠米19 分钟前
力扣hot100-56.合并区间-排序详解
数据结构·算法·leetcode·贪心算法·排序算法
爱吃牛肉的大老虎22 分钟前
rust基础之环境搭建
java·开发语言·rust
openKylin29 分钟前
与全球技术演进同频,openKylin 3.0从C迈向Rust
c语言·开发语言·rust·开源·开放原子·openkylin
用户8356290780511 小时前
使用 Python 在 Excel 中添加和自定义文本框
后端·python
疯狂打码的少年1 小时前
【软件工程】结构化设计:模块独立性与耦合内聚
java·开发语言·笔记·软件工程
干到60岁退休的码农2 小时前
SpringMVC实现Restful api请求方法
后端·restful
卡提西亚2 小时前
leetcode-1438. 绝对差不超过限制的最长连续子数组
算法·leetcode·职场和发展