美文网首页
2022-02-27-数组重新排列算法

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

作者: 派大星星 | 来源:发表于2022-02-28 12:05 被阅读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')

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

相关文章

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

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

  • 排序算法和检索算法

    排序算法 1.基本排序算法 基本排序算法,其核心思想是指对一组数组按照一定的顺序重新排列。重新排列时用到的技术是一...

  • (三)排序

    1 初级排序算法 排序算法关注的主要是重新排列数组元素,其中每个元素都有一个主键。排序算法是将所有元素主键按某种方...

  • 数据结构与算法--排序之冒泡、选择、插入、希尔

    数据结构与算法--排序之冒泡、选择、插入、希尔 我们关注的主要对象是重新排列数组元素的算法,每个元素都有一个主键,...

  • 基本排序算法

    基本排序算法,其核心思想是指对一组数组按照一定的顺序重新排列。重新排列时用到的技术是一组嵌套的for循环。其中外循...

  • 排序算法(1)-- 初级排序

    问题描述:重新排列数组元素。其中每个元素都有一个主键,排序后索引较大的主键大于索引较小的主键。 排序算法(模板)类...

  • 数组重新排列

    array_merge()

  • 重新排列数组

    题目: 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn...

  • 重新排列数组

    给你一个数组nums ,数组中有2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排...

  • LeetCode 重新排列数组

    给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格...

网友评论

      本文标题:2022-02-27-数组重新排列算法

      本文链接:https://www.haomeiwen.com/subject/pkphrrtx.html