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

// 给你一个数组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')

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容