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

199 阅读1分钟

示例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]

function rotate(arr, k) {
    //判断有没有余,也就是判断k有没有长过数组长度,例3%7=3,若6%3=0
    k %= arr.length;
      while(k>0){
        let tmp=arr[arr.length-1];
        for(let i=arr.length-1;i>0;i--){
          arr[i]=arr[i-1];
        }
         arr[0]=tmp;
         k--;
     }
    console.log(arr)
    }