Пост🍙 Задача на выходные: бинарный поиск, который врал 20 лет

🍙 Задача на выходные: бинарный поиск, который врал 20 лет Этот баг жил в стандартной библиотеке Java почти десятилетие. Проверьте, найдёте ли вы его в C++-версии за 15 минут. int binarySearch(const std::vector<int>& a, int key) { int low = 0; int high = static_cast<int>(a.size()) - 1; while (low <= high) { int mid = (low + high) / 2; if (a[mid] < key) low = mid + 1; else if (a[mid] > key) high = mid - 1; else return mid; } return -1; } 🚨 Задача: На каких входных данных функция сломается и почему? Как исправить одной строкой? ✏️ Кто вспомнит, в чём подвох, без гугла — тот настоящий сеньор. Ответы в комментариях ⤵️ 📍Навигация: Вакансии • Задачи • Собесы Библиотека C/C++ разработчика #междусобойчик