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