2022-02-27-数组重新排列算法

2022-02-28  本文已影响0人  派大星星
// 给你一个数组arr ,数组中有2n个元素,按照[x1,x2,x3,x4,...,xn,y1,y2,...,yn] 排列
// 请你将数组按照[x1,y1,x2,y2,...,xn,yn]重新排列,返回重新排列后的数组
// eg:
arr1 = [2, 5, 1, 3, 4, 7] // 2,3,5,4,1,7  (从中间分开,交叉排列)
arr2 = [1, 2, 3, 4, 4, 3, 2, 1]
//1,4,2,3,3,2,4,1
// 方法一:

let shuffle = (arr, n) => {
    //n 代表了多少个 
    // 分成了左边一部分,右边一部分
    let arrFirst = arr.slice(0, n);
    let arrSecond = arr.slice(n, n * 2)
    let res = []
    for (let i = 0; i < n; i++) {
        res.push(arrFirst[i])
        res.push(arrSecond[i])
    }
    return res;
}
console.log(JSON.stringify(shuffle(arr1, 3)), '111')
// 1--4 4+1/2
// 3--5  4+3/2
// 5--6  4+7/2
// 上面是找寻规律,新生成的数组中的元素和原来数组的关系,元素位置的关系
let shuffle1 = (arr, n) => {
    return arr.map((item, index, arr) => {
        return index % 2 ? arr[n + Math.floor(index / 2)] : arr[index / 2]
    })
}
console.log(JSON.stringify(shuffle1(arr2,4)), '222')

总结: 这上面的方法 好像只能针对 数组中是偶数的情况,如果是奇数就有问题。

上一篇 下一篇

猜你喜欢

热点阅读