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).