Что не так с кодом js?

Question

[Varolou]

/*Создать функцию которая будет принимать массив и переменную k ,

а в результате выполнения возвращать

true если сумма любых двух членов массива равна k и false если нет.*/

let n=0
let x=0

function func(arr,k){
    for(let i=0;
i<arr.length;i++)
{

if(n===arr[i]){
  x++

for(let i=0;
i<arr.length;i++)
{

  if(n+arr[i]===k){
      console.log(n)
      console.log(arr[i])
    return  true
  
   }}}}

  if(x<arr.length){                                 
n++
func(arr,k)        
 }
if(x>=arr.length){
return false
}
}
console.log(func([11,25,34,46,5],59))

Answer 1

[WbICHA]

Очень интересный код, который упадёт ещё на проверке синтаксиса.

const hasPairSum = (nums, desiredValue) => {
    if(nums.length < 2) {
      return false;
    }
    const [firstNum, ...tailNums] = nums;
    const hasDesiredValue = tailNums.some((num) => firstNum + num === desiredValue);
    return hasDesiredValue || hasPairSum(tailNums, desiredValue);
  };

Comments

[WbICHA]

Если нужно максимум скорости:

const hasPairSum = (nums, desiredValue, index = 0) => {
    const n = nums.length - index;
    if (n < 2) {
      return false;
    }
    const firstNum = nums[index];
    for(let i = index + 1; i < n; i++) {
      if(firstNum + nums[i] === desiredValue) {
        return true;
      }
    }
    return hasPairSum(nums, desiredValue, index + 1);
  };

Answer 2

[Stalker_RED]

const func = (arr, k) => arr.some(a =>
  arr.some(b => a + b === k)
);

console.log(func([11,25,34,46,5],59));