LeetCode | 46. 全排列

46. 全排列：

给定一个 没有重复 数字的序列，返回其所有可能的全排列。

---

实例：

输入: [1,2,3]
输出:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

---

解决方案：

遍历原数组， 根据每项索引追加多次数组， 再利用hashmap 幂等去重
例
【1】 -> [1,2]
[1] -> [2,1]

/**
 * @param {number[]} nums
 * @return {number[][]}
 */
var permute = function(nums) {
    const arr = [...nums], list = [[arr[0]]], gg = new Map();
    for (let i = 0; i < arr.length; i++) {
        [...list].map(res => {
            for (let j = 0; j <= i; j++) {
                const yy = [...res];
                yy.splice(j, 0, arr[i])
                list.push(yy);
                const da = [...new Set(yy)];
                const lockDa = JSON.stringify(da);
                if (da.length >= arr.length) {
                    if (!gg.has(lockDa)) {
                        gg.set(lockDa, [...new Set(yy)]);
                    }
                }
            }
        })
    }

   return Array.from(gg).reduce((arrr, item) => {
        const da = arrr?arrr: [];
        da.push(item[1]);
        return da;
    }, []);
};