/
aaasima
/
lecture_2
Обзор
Документация
Войти
/
aaasima
/
lecture_2
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
algorithms/two_pointers.cpp
19 строк
498 B
Stanislav Kiselev
Add Code For Lecture 2
20 фев 2025, 09:28
20 фев 2025, 09:28
8f596f2
Код
Авторство
О чём код?
#include <iostream> #include <vector> bool hasPairWithSum(const std::vector<int> &arr, int sum) { int left = 0, right = arr.size() - 1; while (left < right) { int currentSum = arr[left] + arr[right]; if (currentSum == sum) return true; else if (currentSum < sum) left++; else right--; } return false; } int main() { std::vector<int> arr = {1, 2, 4, 7, 11, 15}; int sum = 9; std::cout << (hasPairWithSum(arr, sum) ? "Yes\n" : "No\n"); }