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/

相关推荐
LuckyLay1 分钟前
LeetCode算法题(Go语言实现)_36
算法·leetcode·golang
S01d13r4 分钟前
LeetCode 解题思路 33(Hot 100)
javascript·算法·leetcode
Aska_Lv4 分钟前
Seata---AT模式会不会出现脏读
后端
阿巴~阿巴~8 分钟前
蓝桥杯 C/C++ 组历届真题合集速刷(二)
c语言·c++·算法·蓝桥杯
掉头发的王富贵9 分钟前
受不了github的网络限制了,我开源了一个图床工具 gitee-spring-boot-starter
spring boot·后端·github
这里有鱼汤11 分钟前
Python 跨平台路径处理:最优解来了!
前端·后端·python
猿java12 分钟前
为什么有了服务降级,还需要服务熔断?
java·分布式·后端
bobz96515 分钟前
哪些场景需要 .NET Framework
后端
橘猫云计算机设计15 分钟前
jspm会计凭证自动录入预处理系统(源码+lw+部署文档+讲解),源码可白嫖!
java·spring boot·后端·毕业设计
IOsetting20 分钟前
图像处理中的 Gaussina Blur 和 SIFT 算法
图像处理·人工智能·算法