如何在 JavaScript 中生成整数数组的排列？

JavaScript 中的排列

当面对为整数数组生成排列的任务时，最简单的方法是使用递归算法。给定的代码片段中介绍了一种旨在处理字符串的算法。然而，当尝试调整此算法以处理整数数组时，由于方法对不同数据类型的操作方式存在差异，因此出现了挑战。

为了解决此问题，需要对该算法进行修改版本，它考虑了整数的特定行为。下面介绍的一种优雅的解决方案包含了以下注意事项：

function permutator(inputArr) {
  var results = [];

  function permute(arr, memo) {
    var cur, memo = memo || [];

    for (var i = 0; i < arr.length; i++) {
      cur = arr.splice(i, 1);
      if (arr.length === 0) {
        results.push(memo.concat(cur));
      }
      permute(arr.slice(), memo.concat(cur));
      arr.splice(i, 0, cur[0]);
    }

    return results;
  }

  return permute(inputArr);
}

该算法对输入数组的副本进行操作，确保原始数组保持不变。它递归地探索所有可能的组合并将排列存储在数组的数组中。

或者，也可以使用此算法的 ES6 (2015) 版本：

const permutator = (inputArr) => {
  let result = [];

  const permute = (arr, m = []) => {
    if (arr.length === 0) {
      result.push(m)
    } else {
      for (let i = 0; i < arr.length; i++) {
        let curr = arr.slice();
        let next = curr.splice(i, 1);
        permute(curr.slice(), m.concat(next))
      }
    }
  }

  permute(inputArr)

  return result;
}

此版本使用箭头函数和默认参数值以获得更简洁的语法。功能保持不变，为提供的数组生成排列。

以上是如何在 JavaScript 中生成整数数组的排列？的详细内容。更多信息请关注PHP中文网其他相关文章！