Ошибка двоичного кода поиска не найден

Question

Код ниже не может получить правильный ответ, но я не знаю, какая часть является неправильной. Его логика выглядит правильно, он не может запустить правильный ответ

/*binary search*/ 
    int binary_search(const vector<int> &a,int x) { 
    long left = 0; 
    int mid; 
    long right=a.size()-1; 
//write your code here 
    while (a[left]<a[right]){ 
     mid=a[left+(right-left)/2]; 
     if (a[mid]==x){ 
      return mid; 
     } 
     else if (a[mid]>x){ 
      right=mid-1; 
     } 
     else{ 
      left=mid+1; 
     } 
    } 
    return -1; 
} 

Answer 1

Ваш цикл должен обуславливаться left <= right. Также mid должно быть mid = (left + right)/2;