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/

相关推荐
阳光是sunny25 分钟前
LangGraph实战教程:defer延迟节点——让收尾工作自动排到最后
前端·人工智能·后端
前端工作日常25 分钟前
我学习到的Java中domain和dto区别
java·后端
kite012127 分钟前
Go语言Map深度解析与最佳实践
开发语言·后端·golang
阳光是sunny1 小时前
LangGraph实战教程:控制流详解
前端·人工智能·后端
Zachery Pole1 小时前
CCF-CSP备战NO.7【队列】
算法
闪电悠米1 小时前
力扣hot100-48.旋转图像-转置翻转详解
算法·leetcode·职场和发展
满天星83035772 小时前
【算法】最长递增子序列(三种解法)
算法
hold?fish:palm2 小时前
kv存储主从复制的设计与实现
c++·redis·后端
l156469482 小时前
突围!图文混合知识库难以解析,Kimi-K3 原生视觉架构深耕知识工作,DMXAPI 统一接口,缩短项目开发周期
java·大数据·开发语言
啦啦啦啦啦zzzz2 小时前
算法:贪心算法
c++·算法·leetcode·贪心算法