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/

相关推荐
搂鱼1145146 分钟前
GJOI 10.7/10.8 题解
算法
第二只羽毛19 分钟前
重载和继承的实践
java·开发语言
Django强哥22 分钟前
JSON Schema Draft-07 详细解析
javascript·算法·代码规范
AndrewHZ23 分钟前
【图像处理基石】GIS图像处理入门:4个核心算法与Python实现(附完整代码)
图像处理·python·算法·计算机视觉·gis·cv·地理信息系统
间彧24 分钟前
SpringBoot和Servlet的联系
后端
间彧25 分钟前
Spring Boot的DispatcherServlet是如何封装和扩展原生Servlet功能的?
后端
无名之辈J27 分钟前
GC Overhead 的排查
后端
道199333 分钟前
50 台小型无人车与50套穿戴终端 5 公里范围内通信组网方案深度研究
java·后端·struts
间彧40 分钟前
Spring Boot中,拦截器和Spring AOP有什么区别
后端
杨小码不BUG1 小时前
蛇形舞动:矩阵填充的艺术与算法(洛谷P5731)
c++·算法·矩阵·csp-j/s·循环控制