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

у меня есть массив например [10, 5, 6, 3], также переменная b = 13, я хочу вычислить сумму каждого элемента массива, если сумма равная = b(13) возвращает true, я знаю сначала и сумма последних элементов = 13. Как я могу проверить, какая пара суммы элементов?

вы хотите проверить сумму двух значений в array или сумму любого количества значений?

Maheer Ali 11.02.2019 16:09

сумма двух значений в массиве

Ilkin Ismayilli 11.02.2019 16:13
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...
Безумие обратных вызовов в javascript [JS]
Безумие обратных вызовов в javascript [JS]
Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...
Система управления парковками с использованием HTML, CSS и JavaScript
Система управления парковками с использованием HTML, CSS и JavaScript
Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...
JavaScript Вопросы с множественным выбором и ответы
JavaScript Вопросы с множественным выбором и ответы
Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...
2
2
40
2

Ответы 2

Вы можете использовать этот алгоритм, чтобы проверить, имеют ли два значения в массиве заданную сумму или нет.

function pairWithSum(array,sum){
  //sort the array
  const arr = array.sort((a,b) => a -b);
  while(arr.length > 1){
    if (arr[0] + arr[arr.length - 1] > sum) arr.pop()
    if (arr[0] + arr[arr.length - 1] < sum) arr.shift()
    if (arr[0] + arr[arr.length - 1] === sum) return true
  }
  return false;
}
console.info(pairWithSum([10,3,5,6,1],1))
console.info(pairWithSum([10,3,5,6,1],11))
console.info(pairWithSum([10,3,5,6,1],13));
console.info(pairWithSum([10,3,5,6,1],55))

Вы можете взять хэш-таблицу для отсутствующих частей и вернуться, если они будут найдены.

function check(array, sum) {
    var hash = {},
        i = 0,
        v;
        
    while (i < array.length) {
        v = array[i];
        if (hash[v]) return true;
        hash[sum - v] = true;
        ++i;
    }
    return false;
}

console.info(check([10, 5, 6, 3], 13));
console.info(check([10, 5, 6, 3], 17));

Другие вопросы по теме