🍙 Задача на выходные: бинарный поиск, который врал 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++ разработчика

#междусобойчик