JavaScript 排列組合

針對結果無序的情況。

主要的思路就是用未被組合的元素(data變量內)去組合已經組合過的元素(res變量內),並把自身也放進res中

const data = ['a', 'b', 'c'];
function getGroup(data) {
    const res = [];
    for (let i = 0; i < data.length; i++) {
        let d = data[i];
        const len = res.length; // 注意這裏必須先獲取到res的長度,不然下面每push一次,長度就+1,導致死循環
        for (let k = 0; k < len; k++) {
            let r = res[k];
            res.push(r + d);
        }
        res.push(d)
    }
    return res
}

console.log(getGroup(data));
// ["a", "ab", "b", "ac", "abc", "bc", "c"]

我的主頁:https://blog.csdn.net/qq_29750277,有關於前端(Vue、electron...)、Python等

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章