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/

相关推荐
傻啦嘿哟9 小时前
降低首字延迟(TTFB):专线节点与TCP Fast Open的配置
开发语言·php
卷无止境9 小时前
用一个电影院售票厅,把 SimPy 的条件事件讲透
后端
日月云棠9 小时前
9 Double 与 Float —— IEEE 754 浮点数在 Java 中的实现
java·后端
z落落9 小时前
C#参数区别
java·算法·c#
影寂ldy9 小时前
C#随机数
开发语言·c#
日月云棠9 小时前
5 StringBuffer —— 线程安全的可变字符串
java·后端
砍材农夫10 小时前
物联网 基于netty核心实战-会话管理
后端
元宝骑士10 小时前
MySQL 8.0 递归 CTE:树形结构一键生成层级 Path 并更新回表
后端·mysql
c2385610 小时前
vector(下)
数据结构·算法
z落落10 小时前
C# 冒泡排序+选择排序 + Array.Sort 自定义排序
数据结构·算法