前端面试刷题day9(每日更新前端面试高频考察点)

码字不易，有帮助的同学希望能关注一下我的微信公众号：Code程序人生，感谢！代码自用自取。

每天都提供一道关于前端面试中常见的题目。并且我建立了一个QQ群（425554900），QQ群内提供大量面试题目和答案，包括CSDN每日更新的题目答案。欢迎大家加群交流，打卡，共同进步。

今日题目：

请用算法实现，从给定的无序的、不重复的数组data中，取出n个数，使其相加和为sum。并给出算法的时间/空间复杂度。(不需要找出所有的解，找到一个即可)

---

题解：

/**
* 
* 解题思路：从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) {
    if (temp.reduce((t, c) => t + c) === sum) {
      return temp;
    }
    return false;
  }
  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);
  }
}

const arr = [1, 5, 6, 2, 4, 3];
console.log(getAllCombin(arr, 3, 10, []));

---

我会帮大家把每一天的题目和超级详细的答案整理好，欢迎加群领取当日题目答案和以往题目答案。

---

关注公众号后，回复【前端面试题】，领取大量前端面试题汇总pdf资料