当前位置:   article > 正文

LeetCode——给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。_将数组中的元素向右移动k个位置

将数组中的元素向右移动k个位置

题目:

给定一个数组,将数组中的元素向右移动 个位置,其中 是非负数。

示例 1:

输入: [1,2,3,4,5,6,7]k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入: [-1,-100,3,99]k = 2
输出: [3,99,-1,-100]
解释: 
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]

说明:

  • 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。
  • 要求使用空间复杂度为 O(1) 的原地算法。

 

代码:

    1. class Solution {
    2. public void rotate(int[] nums, int k) {
    3. int n=nums.length; //求数组长度
    4. if (k>n) { //当右移次数大于数组长度,取模后的只为新的要移动的次数
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/IT小白/article/detail/567430
推荐阅读
相关标签
  

闽ICP备14008679号