这题按传统方法来实现，既是使用while，设置n个指针来实现全排列是非常复杂的，因此得用别的办法来实现，比如递归
代码：
/**
*
* 解题思路：从array中取出n个数全排列，在取的同时判断是否符合条件，为了不影响后续排列，每次递归完成，将当前的数组添加到正在排序的array中
* 时间复杂度O(n)
* 空间复杂度O(n)
* @param {Array} array 需要判断的数组
* @param {number} n 取出n个数
* @param {number} sum 和为sum的值
* @param {array} temp 输出和为sum的数组
*/
function getAllCombin(array, n, sum, temp) {
if (temp.length === n) {
// 如果数组中数量是n，判断是否相加为num
return temp.reduce((t, c) => t + c) === sum ? temp : false;
}
// 通过递归的方式来实现排列组合，比使用while好很多
for (let i = 0; i < array.length; i++) {
const current = array.shift();
temp.push(current);
const result = getAllCombin(array, n, sum, temp);
if (result) {
return result;
}
temp.pop();
array.push(current);
}
}如果取出的元素个数不为n，那么继续递归，当到达第n层后进行判断，不等于m则返回上一层继续取。
发布于 2021-05-30 14:24