Задача «две суммы» в JavaScript относится к поиску двух чисел в массиве, сумма которых равна заданной целевой сумме. Вот несколько способов решения этой проблемы:

Метод 1: перебор
Один простой подход — использовать вложенные циклы для проверки каждой пары чисел в массиве и проверки соответствия их суммы целевому значению. Временная сложность этого метода составляет O(n^2):

function twoSum(nums, target) {
  for (let i = 0; i < nums.length; i++) {
    for (let j = i + 1; j < nums.length; j++) {
      if (nums[i] + nums[j] === target) {
        return [i, j];
      }
    }
  }
  return [];
}

Метод 2: использование хэш-карты
Другой эффективный подход — использовать хеш-карту для хранения разницы между целью и каждым элементом при проходе по массиву. Таким образом, мы можем быстро проверить, существует ли разница в хеш-карте. Временная сложность этого метода составляет O(n):

function twoSum(nums, target) {
  const map = new Map();
  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i];
    if (map.has(complement)) {
      return [map.get(complement), i];
    }
    map.set(nums[i], i);
  }
  return [];
}

Метод 3: сортировка и два указателя
Если входной массив уже отсортирован, мы можем использовать подход с двумя указателями. Мы поддерживаем два указателя, один в начале, а другой в конце массива, и корректируем их на основе суммы текущих элементов. Временная сложность этого метода составляет O(n log n) из-за шага сортировки:

function twoSum(nums, target) {
  const sortedNums = nums.slice().sort((a, b) => a - b);
  let left = 0;
  let right = sortedNums.length - 1;
  while (left < right) {
    const sum = sortedNums[left] + sortedNums[right];
    if (sum === target) {
      const indexLeft = nums.indexOf(sortedNums[left]);
      const indexRight = nums.lastIndexOf(sortedNums[right]);
      return [indexLeft, indexRight];
    } else if (sum < target) {
      left++;
    } else {
      right--;
    }
  }
  return [];
}