Как найти числа в одном массиве с определенной суммой?

Question

[slower]

Мне дан массив целых чисел и целое число k. Нужно определить, есть ли в массиве два числа, сумма которых равна k .

Пример:

Вход: nums = [10, 15, 3, 7], k = 17
Выход: true

Примечания
В качестве решения предоставьте функцию следующего вида:

/** @returns Boolean */  
module.exports = function(nums, k) {  
   // код
}

let arr = [10, 15, 3, 7];

var sum = 17;

var isit;

function tosum(nums, k) {

	var isit = 0;

	for(let i = 0; i < nums.length - 1; i++){
		for(let j = i + 1; j < nums.length; j++){
			if(nums[i] + nums[i+1] == k)
				isit = 1;
		}
	}

	console.log(isit); // Выводит 0, а не 1

}

tosum(arr, sum)

Comments

[fixeri]

if(nums[i] + nums[i+1] == k) isit = 1;
заменить на
if(nums[i] + nums[j] == k) isit = 1;

[slower]

fixeri, nope

Answer 1

[fixeri]

"use strict";
      
      const exports = (nums, k) => nums
            .some((n1, i, arr) => arr
              .some((n2, j) => i !== j && n1 + n2 === k));

      window.console.log( exports([14, 15, 3, 7], 17) );

Comments

[slower]

Нет, не работает
+ нужно использовать это:

module.exports = function(nums, k) {
// код
}

[fixeri]

Все работает

let module = {};

      module.exports = function(nums, k) {
        return nums.some((n1, i, arr) => arr.some((n2, j) => i !== j && n1 + n2 === k));
      };

      module.exports2 = function(nums, k) {
        for (let i = 0; i < nums.length; i++) {
          for (let j = i+1; j < nums.length; j++) {
            if (nums[i] + nums[j] === k) return true;
          }
        }
        return false;
      };

      alert( module.exports([23, 15, 10, 7], 17) );
      alert( module.exports2([23, 15, 10, 7], 17) );

Answer 2

[hzzzzl]

https://stackoverflow.com/a/49469058

чуть поправить чтобы bool возвращался

Comments

[slower]

Как поправить? У меня просто ответ не правильный появляется

Answer 3

[KononovD]

А с чем проблема возникла? Что не получилось? Это задание похоже на задачу с собеседования)

Самое простое решение вот:
2 вложенных цикла от 0 до массив.length-1.
Если nums[i]+nums[j]===k return true.
За циклами делаем return false.

Comments

[KononovD]

Можно не 2мя циклами, а редьюсером ещё

[slower]

Готовлюсь к собеседованию, на этом вопросе прям застрял...

[slower]

Не-а, я уже так пробовал)

[KononovD]

Slower ., ну да, до nums, а не до nums-1
https://codepen.io/Kononov_D/pen/OJPyXwo

а по каким вопросам готовитесь?