在 JavaScript 中获取一个整数数组并创建一个包含所有可能排列的数组

我们需要编写一个执行以下操作的函数 −

• 获取一个整数数组作为参数(例如 [1,2,3,4])

• 创建一个包含 [1,2,3,4] 所有可能排列的数组，每个排列的长度为 4(即原始数组的长度)

示例

其代码为 −

const arr = [1, 2, 3, 4];
const permute = (arr = [], res = [], used = []) => {
   let i, ch;
   for (i = 0; i < arr.length; i++) {
      ch = arr.splice(i, 1)[0];
      used.push(ch);
      if (arr.length === 0) {
         res.push(used.slice());
      }
      permute(arr, res, used);
      arr.splice(i, 0, ch);
      used.pop();
   };
   return res;
};
console.log(permute(arr));

输出

控制台中的输出将是 −

[
   [ 1, 2, 3, 4 ], [ 1, 2, 4, 3 ],
   [ 1, 3, 2, 4 ], [ 1, 3, 4, 2 ],
   [ 1, 4, 2, 3 ], [ 1, 4, 3, 2 ],
   [ 2, 1, 3, 4 ], [ 2, 1, 4, 3 ],
   [ 2, 3, 1, 4 ], [ 2, 3, 4, 1 ],
   [ 2, 4, 1, 3 ], [ 2, 4, 3, 1 ],
   [ 3, 1, 2, 4 ], [ 3, 1, 4, 2 ],
   [ 3, 2, 1, 4 ], [ 3, 2, 4, 1 ],
   [ 3, 4, 1, 2 ], [ 3, 4, 2, 1 ],
   [ 4, 1, 2, 3 ], [ 4, 1, 3, 2 ],
   [ 4, 2, 1, 3 ], [ 4, 2, 3, 1 ],
   [ 4, 3, 1, 2 ], [ 4, 3, 2, 1 ]
]

相关文章

• 在 JavaScript 中构造字符串时省略假值
• 在 JavaScript 中使用 sort() 将 NaN 推到数组的最后
• 在 JavaScript 中递归添加数字的位数
• 在 JavaScript 中查找无序的数组元素
• JavaScript 中数组不同元素的总和
• 在 JavaScript 中查找已排序数组中的第一个唯一元素
• 在 JavaScript 中查找三个所需的连续数字
• 在 JavaScript 中按字母顺序反向排序的字符串
• 在 JavaScript 中将数字数组转换为累积和数组
• 在 JavaScript 中将数字的所有数字相加，直到和为一位数

有用资源

• javascript 参考教程 - 该教程包含有关 javascript 的更多信息:https://www.cainiaomax.com/javascript/