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/

相关推荐
Rabitebla10 分钟前
【系统性学习笔记】Linux 权限篇(二):文件属性、权限修改与目录权限的底层逻辑
linux·c++·笔记·学习·算法
system_error_x17 分钟前
C++ 编程基础入门教程
开发语言·c++
旋律41420 分钟前
同义方法区别(增加类与删除类)
java·后端
调试人生的显微镜21 分钟前
跨平台抓包工具怎么选?TraceEagle抓包鹰 的四种跨平台能力
后端·ios
Amos_Web22 分钟前
Markdonw语法
开发语言·前端·javascript
远离UE422 分钟前
半拉格朗日学习笔记 动力学 实时渲染
人工智能·算法
用户77712985091223 分钟前
常见的同义方法的区别:增加类和删除类
java·后端
房西杭26 分钟前
行会仓库 GuildStoreMgr(Lua,和 StoreMgr / BagMgr 容器接口对齐)
后端
站大爷IP30 分钟前
Python的文本IO把我坑惨了,原来read和readlines的区别这么大
后端
小郎君65830 分钟前
MPTT 不是万能编号:一棵百万节点树的增删改与批量事务
算法