输入一段数组，获取该数组所有的排列组合（移位法，支持有重复值的数组）

网络上有许多是通过递归比值来实现排列，但遇到类似[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