旋转数组算法题

[hanyueqiang]

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

输入: [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]

解析：
1。使用slice截取元素，再进行拼接

function roate1(arr, num) {
   return arr.slice(-num).concat(arr.slice(0,arr.length-num))
 }

2.利用数组的pop unshift

function rotate(arr, num) {
      // num超出数组长度返回原数组
      if(num >= arr.length) {
        return arr
      }
      for(let n=1; n<=num; n++) {
        arr.unshift(arr.pop());
      }
      return arr
    }