js排列组合算法解决方案

最新推荐文章于 2024-07-06 17:38:14 发布

Areocrystal

最新推荐文章于 2024-07-06 17:38:14 发布

阅读量750

点赞数

分类专栏：前端算法

本文链接：https://blog.csdn.net/Areocrystal/article/details/105932147

版权

本文介绍了如何使用JavaScript解决包含重复数字的排列组合问题。通过递归算法，可以生成给定数组如[1,1,3]或[1,1,2,1,2]的所有可能排列。详细代码和验证输出展示了算法的正确性。" 113482318,9096836,JS基础教程：从入门到精通,"['JavaScript', '前端开发']

摘要由CSDN通过智能技术生成

之前文章中谈过排列组合算法，主要事递归，代码如下

const arrangeCombination = arr => {
    const res = [], len = arr.length, inner = ary => {
        for (let i = 0; i < len; i++) {
            let notHas = !ary.includes(arr[i]), tmp = [...ary, arr[i]];
            if (ary.length === len - 1) {
                notHas && res.push(tmp)
                continue
            }
            notHas && inner(tmp);
        }
    }
    inner([]);
    return res;
}

例如输入[1,2,3],

输出：[[ 1, 2, 3 ],[ 1, 3, 2 ],[ 2, 1, 3 ],[ 2, 3, 1 ],[ 3, 1, 2 ],[ 3, 2, 1 ]]。

不过只能解决无重复数的排序问题。

这几天稍作研究，尝试解决出了无重复数的排序，下面直接上代码

const arrangeCombinationRepeat = arr => {
    const res = [], len = arr.length,
        //保证两个数组中所有数所出现次数一致
        arrCompare = (a, b) => {
            const c = arr => arr.reduce((pre, cur) =