js算法-旋转数组

最新推荐文章于 2023-02-22 10:54:00 发布

原创最新推荐文章于 2023-02-22 10:54:00 发布 · 565 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #javascript #前端

进阶专栏收录该内容

4 篇文章

订阅专栏

这篇博客介绍了JavaScript中常见的几种旋转数组的方法，包括使用unshift和pop、splice以及通过计算索引来实现。这些方法详细解释了如何通过改变数组元素的位置来达到旋转效果，并提供了具体的代码示例和运行结果，有助于读者理解和掌握JavaScript数组操作技巧。

js常见的几种旋转数组方法

使用unshift和pop方法

function rotate(arr, k) {
    for(let i=0;i<k;i++){
        arr.unshift(arr.pop())
        /*arr.pop是删除数组最后一个元素并返回，arr.unshift是把元素添加到数组的头部
        所以经过第一次删除后数组为[-100,5,2,-1]
        经过第二次后数组元素为[-1,-100,5,2]满足需求
        */
    }
    return arr
}
console.log(rotate([-1,-100,5,2],2))// [5, 2, -1, -100]

使用arr的splice方法，原理同方法1

function rotate(arr = [], k) {
    for(let i=0;i<k;i++){
        arr.unshift(...arr.splice(arr.length-1,1)) //这里需要注意arr.splice返回的元素是数组，不能直接添加进去，需要使用es6的扩展运算符
        /*使用arr.splice是删除数组元素并返回，arr.unshift是把元素添加到数组的头部
        所以经过第一次删除后数组为[-100,5,2,-1]
        经过第二次后数组元素为[-1,-100,5,2]满足需求
        */
    }
    return arr
}
console.log(rotate([-1,-100,5,2],6))// [5, 2, -1, -100]

这次同样是使用splice

function rotate(arr = [], k) {
    for(let i=0;i<k;i++){
        arr.splice(0,0,...arr.splice(arr.length-1,1)) //这里需要注意arr.splice返回的元素是数组，不能直接添加进去，需要使用es6的扩展运算符
        /*这次的第一个arr.splice是向数组中添加第二个splice删除的元素
        arr.splice的第一个参数为添加或者删除元素的位置，第二个是删除元素的个数，第三个参数是添加的元素
        所以经过第一次删除后数组为[-100,5,2,-1]
        经过第二次后数组元素为[-1,-100,5,2]满足需求
        */
    }
    return arr
}
console.log(rotate([-1,-100,5,2],6))// [5, 2, -1, -100]

这次是使用的计算算出来的值


function rotate(arr, k) {
    let numm = [...arr];
    if (k > numm.length)
        k = k - numm.length;
    for (let i = 0; i < numm.length; i++) {
        if (i + k < numm.length) {
            /*如果i+k小于数组长度就是说明数组长度足够，索引i可以使用 */
            arr[i + k] = numm[i]
        } else {
            //索引超出了,数组长度为k索引之前的值math.abs取绝对值
            arr[Math.abs(numm.length - i - k)] = numm[i];
        }
    }
    return arr;
}

console.log(rotate([-1, -100, 3, 99], 2))
//第一次循环arr的值[-1，-100，-1，99]
//第二次 [-1,-100,-1,-100]
//第三次 [3,-100,-1,-100]
//第四次 [3,99,-1,-100]