JavaScript中是否有生成数字全排列的内置函数？

嘿，这个问题问得很实用！JavaScript的标准库里确实没有专门用来生成排列的内置函数，但我们完全可以自己写一个简洁的实现，而且还能处理各种情况，比如带重复数字的输入~

基础实现（支持去重） #

先给你一个能直接用的递归版本，逻辑很直观，还能自动去掉重复的排列（比如输入112时不会生成重复项）：

function getPermutations(num) {
  // 把数字转成字符串数组，方便逐位处理
  const digits = num.toString().split('');
  const result = [];

  // 递归生成排列的辅助函数
  function permute(arr, current = []) {
    // 当剩余数组为空时，当前组合就是一个完整排列
    if (arr.length === 0) {
      // 转成数字后加入结果数组
      result.push(Number(current.join('')));
      return;
    }

    for (let i = 0; i < arr.length; i++) {
      // 跳过重复的数字，避免生成重复排列
      if (i > 0 && arr[i] === arr[i - 1]) continue;
      // 生成去掉当前选中数字的剩余数组
      const remaining = [...arr.slice(0, i), ...arr.slice(i + 1)];
      // 递归处理剩余数字，把当前数字加入当前组合
      permute(remaining, [...current, arr[i]]);
    }
  }

  // 先排序数组，确保重复数字相邻，方便去重
  permute([...digits].sort());
  return result;
}

// 测试示例
console.log(getPermutations(123)); // 输出: [123, 132, 213, 231, 312, 321]
console.log(getPermutations(112)); // 输出: [112, 121, 211]

保留前导零的字符串版本 #

如果你的输入包含0，而且需要保留像012这样的带前导零的排列（而不是自动转成12），可以稍微修改一下，返回字符串形式的结果：

function getPermutationsAsString(num) {
  const digits = num.toString().split('');
  const result = [];

  function permute(arr, current = []) {
    if (arr.length === 0) {
      result.push(current.join(''));
      return;
    }

    for (let i = 0; i < arr.length; i++) {
      if (i > 0 && arr[i] === arr[i - 1]) continue;
      const remaining = [...arr.slice(0, i), ...arr.slice(i + 1)];
      permute(remaining, [...current, arr[i]]);
    }
  }

  permute([...digits].sort());
  return result;
}

console.log(getPermutationsAsString(102)); // 输出: ["012", "021", "102", "120", "201", "210"]

简单说明 #

这个递归方法的核心思路是：每次从剩余的数字里选一个，把它加入当前的排列组合，然后递归处理剩下的数字，直到没有剩余数字，就把当前组合存入结果。排序和跳过重复数字的逻辑，是为了避免输入有重复数字时生成重复的排列。

内容的提问来源于stack exchange，提问作者Kachii Cheong