Rust 力扣 - 189. 轮转数组

打印 上一主题 下一主题

主题 1644|帖子 1644|积分 4932

题目形貌


题解思路

我们观察数组的性质,可以通过翻转原数组,然后在翻转前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/

免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

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

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

民工心事

论坛元老
这个人很懒什么都没写!
快速回复 返回顶部 返回列表