JavaScript 排列组合

最新推荐文章于 2024-01-29 14:55:02 发布

Qlly

最新推荐文章于 2024-01-29 14:55:02 发布

阅读量475

点赞数 2

分类专栏：前端开发文章标签： javascript 排列组合

本文链接：https://blog.csdn.net/qq_29750277/article/details/104889028

版权

前端开发专栏收录该内容

26 篇文章 3 订阅

订阅专栏

针对结果无序的情况。

主要的思路就是用未被组合的元素（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等