Двоичный поиск для поиска диапазона, в котором находится число ⇐ C++

[Anonymous]

У меня есть массив

Код: Выделить всё

Values array: 12 20 32 40 52
^  ^  ^  ^  ^
0  1  2  3  4

в котором мне нужно выполнить двоичный поиск, чтобы найти индекс диапазона, в котором находится число. Например:

• Для числа -> 19 (оно находится между индексом 0 и 1), верните 0
• Для числа -> 22 (оно находится между индексами 1 и 2), вернуть 1
• Для числа -> 40 (оно находится между индексами 3 и 4), вернуть 3

Я реализовал двоичный поиск следующим образом, и это оказывается правильным для случаев 1 и 3, но неправильным, если мы найдите случай 2 или 52, 55 32 и т. д.

Код: Выделить всё

#include 
using namespace std;

int findIndex(int values[], int number, unsigned first, unsigned last)
{
unsigned midPoint;
while(first

Подробнее здесь: [url]https://stackoverflow.com/questions/10935635/binary-search-to-find-the-range-in-which-the-number-lies[/url]