IT评测·应用市场-qidao123.com技术社区

标题: Rust 力扣 - 189. 轮转数组 [打印本页]

作者: 民工心事    时间: 2024-10-30 17:12
标题: Rust 力扣 - 189. 轮转数组
题目形貌


题解思路

我们观察数组的性质,可以通过翻转原数组,然后在翻转前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企服之家,中国第一个企服评测及商务社交产业平台。




欢迎光临 IT评测·应用市场-qidao123.com技术社区 (https://dis.qidao123.com/) Powered by Discuz! X3.4