JustCaptain kod-buduschego
llm/middle-senior-1ddacb
Перейти к файлу
Код
kod-buduschego C++Дополнительные задачи2-easy14. Сумма двух.md
anc добавил допольнительные задачи b2eaa8d 3 недели назад
14. Сумма двух.md

14. Сумма двух#

🎯 Уровень 🔵 Easy
🔗 Источник LeetCode 1 — Two Sum
📊 Сложность Easy
🏷️ Темы хеш-таблицы

📝 Условие#

Дан массив и число target. Найдите индексы двух элементов, сумма которых равна target.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке два числа n и target (2 ≤ n ≤ 10⁴). Во второй — n целых чисел nums[i]. Гарантируется, что ответ ровно один.

📤 Выходные данные#

Два индекса i < j (с нуля), для которых nums[i] + nums[j] = target.

🧪 Тесты#

Тест 1#

Ввод:

4 9
2 7 11 15

Вывод:

0 1

Тест 2#

Ввод:

3 6
3 2 4

Вывод:

1 2

Тест 3#

Ввод:

2 6
3 3

Вывод:

0 1

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

Открыть, если застрял(а) больше чем на 20 минут

unordered_map<int,int>: значение → индекс. Решение за O(N).


⬅️ К списку задач уровня