排列：推送功能不起作用，JavaScript O(n*n!) 运行时间

Question

手头的问题是：给定一个包含不同整数的数组 nums，return 所有可能的排列。您可以 return 以任何顺序回答。

我有这段代码运行时间还可以，但似乎推送功能不起作用，我不确定为什么 bc 这通常都有意义

Example 1:
Input: nums = [1,2,3]
Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

Constraints: 
1 <= nums.length <= 6
-10 <= nums[i] <= 10
All the integers of nums are unique.


var permute = function(nums) {
    if (nums == null) {
        return []
    }
    return getPermutations(nums);
};

function getPermutations(arr) {
    var set = {}
    var size = factorial(arr.length)
        var result = []
    while (Object.keys(set).length < size) {
        for (var i = 0; i < arr.length && result.length < size; i++) {
            for (var j = arr.length - 1; j >= 0 && result.length < size; j--) {
                if (!set[arr]) {
                    set[arr] = 1
                    console.log(arr) //clearly see the permutations printed 
                    result.push(arr) //why is this not working...
                }
                arr = swap(arr,i,j)
            }
        }
    }
    return result
}

function swap(arr,i,j) {
    var tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
    return arr
}

function factorial(n) {
    if (n == 0 || n == 1) { 
        return 1
    }
    return n*factorial(n-1)
}

Answer 1

您将同一个数组多次推入 result 数组。

您可以通过在推送之前创建 arr 数组的副本来解决此问题。
（所以它之后的代码不能再次改变数组）

因此，您可以使用以下示例之一代替 result.push(arr)：

// using splash operator
result.push([...arr]);

// Array#slice()
result.push(arr.slice());

// Array.from()
result.push(Array.from(arr));

// etc...

工作示例：

var permute = function(nums) {
    if (nums == null) {
        return []
    }
    return getPermutations(nums);
};

function getPermutations(arr) {
    var set = {}
    var size = factorial(arr.length)
        var result = []
    while (Object.keys(set).length < size) {
        for (var i = 0; i < arr.length && result.length < size; i++) {
            for (var j = arr.length - 1; j >= 0 && result.length < size; j--) {
                if (!set[arr]) {
                    set[arr] = 1
                    console.log(arr) //clearly see the permutations printed
                    result.push([...arr]) //why is this not working...
                }
                arr = swap(arr,i,j)
            }
        }
    }
    return result
}

function swap(arr,i,j) {
    var tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
    return arr
}

function factorial(n) {
    if (n == 0 || n == 1) { 
        return 1
    }
    return n*factorial(n-1)
}

console.log(permute([1,2,3]));

This question 也可能是一本好书，它包含许多有关如何有效计算 javascript.

中的排列的示例

排列：推送功能不起作用，JavaScript O(n*n!) 运行时间

Permutation: Push function not working, JavaScript O(n*n!) runtime

javascript

push

permutation