Как я могу решить вопрос с двумя суммами для массива пар? - PullRequest
1 голос
/ 19 апреля 2020

Вот формулировка задачи:

Учитывая массив целых чисел, вернуть индексы двух чисел так, чтобы они складывались в заданную c цель.

Пример:

При заданных числах = [2, 7, 11, 15], target = 9, потому что числа [0] + числа [1] = 2 + 7 = 9, возврат [ 0, 1].

Если nums - это массив целых чисел, есть 2 возможных решения:

  1. Проверьте, что комплимент существует в таблице ha sh, в противном случае вставьте в ха sh таблица.
  2. Сортировка и перемещение с обоих концов с использованием двух указателей.

Как я могу решить этот вопрос, если nums - это массив значений типа double?

1 Ответ

0 голосов
/ 19 апреля 2020

Так же, как вы решили это для целых чисел.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...