2022-02-27-數(shù)組重新排列算法

// 給你一個(gè)數(shù)組arr ,數(shù)組中有2n個(gè)元素,按照[x1,x2,x3,x4,...,xn,y1,y2,...,yn] 排列
// 請你將數(shù)組按照[x1,y1,x2,y2,...,xn,yn]重新排列,返回重新排列后的數(shù)組
// 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 代表了多少個(gè) 
    // 分成了左邊一部分,右邊一部分
    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
// 上面是找尋規(guī)律,新生成的數(shù)組中的元素和原來數(shù)組的關(guān)系,元素位置的關(guān)系
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')

總結(jié): 這上面的方法 好像只能針對 數(shù)組中是偶數(shù)的情況,如果是奇數(shù)就有問題。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容