标签：arr temp m1 let concat 数组 排列组合 移位

网络上有许多是通过递归比值来实现排列，但遇到类似[1,1,2]这种有重复值的就没办法了。于是我写了个这个算法来实现

//循环移位得到数组的全部排列组合（去重后）

function getPermutationAndCombination(arr: number[], temp: number[], result: Map<string, number[]>) {
    let t1 = [];
    let t2 = [];
    if (arr.length > 1) {
        for (let i = 0; i < arr.length; i++) {   
            let m1 = yw(arr,i);
            t1.push(m1);  
            t2.push(temp.concat(m1)); 
            result.set(temp.concat(m1).toString(),temp.concat(m1))
           
        }   
        for(let j=0;j<t1.length;j++)
        {
            let a1=t1[j].slice(1);
            let a2=temp.concat(t1[j].slice(0,1));
            
            getPermutationAndCombination(a1,a2,result);
        }
    }
}

//test
 let map=new Map<string,number[]>();
 getPermutationAndCombination([1,2,1],[],map);
 console.log(map)

 

 以上测试结果如下，可以看到输出正确。

标签：arr,temp,m1,let,concat,数组,排列组合,移位
来源： https://blog.csdn.net/yueping0718/article/details/120156038

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。