Rust 力扣 - 189. 轮转数组

[复制链接]
发表于 2024-10-30 17:12:29 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

×
题目形貌


题解思路

我们观察数组的性质,可以通过翻转原数组,然后在翻转前k个元素,最后翻转k个之后的元素,最终就转换成了原数组的轮转数组
题解代码

  1. impl Solution {
  2.     pub fn rotate(nums: &mut Vec<i32>, k: i32) {
  3.         let k = k as usize % nums.len();
  4.         nums.reverse();
  5.         nums[..k].reverse();
  6.         nums[k..].reverse();
  7.     }
  8. }
复制代码
题解链接

https://leetcode.cn/problems/rotate-array/
回复

使用道具 举报

登录后关闭弹窗

登录参与点评抽奖  加入IT实名职场社区
去登录
快速回复 返回顶部 返回列表