输入一段数组,获取该数组所有的排列组合(移位法,支持有重复值的数组)
网络上有许多是通过递归比值来实现排列,但遇到类似[1,1,2]这种有重复值的就没办法了。于是我写了个这个算法来实现//循环移位得到数组的全部排列组合(去重后)function getPermutationAndCombination(arr: number[], temp: number[], result: Map<string, number[]>) { let t1 = []; let t2 = []; if (arr.length > 1) {
原创
2021-09-07 13:26:34 ·
608 阅读 ·
0 评论