変更されたバイナリ検索の無限ループ

Question

ソートされた配列から、指定されたキーから次の最大値の位置を返すバイナリ検索の修正版を実装しようとしています。ここで

lli search(vector<lli>arr,lli key) 
{ 
    lli low=0,high=arr.size() - 1,mid,pos=-1; 

    while(low<=high) 
    { 
     mid=low + (high-low)/2; 

     if(arr[mid]<key) 
      low=mid+1; 
     else{ 
       pos=mid; 
       high=mid-1; 
      } 
    } 
    return pos; 
} 

ARRがソートされた配列であり、我々は配列arrにおけるキーより次の最大の要素の位置を見つけなければならない（LLIが長いlong int型を指し） -

は、ここでは、コードです。

私はキーが[min（arr）、max（arr）]の間にあることに注意しましたので、posは[0、arr.size（） - 1]の値を持ちます。

このメソッドは、私が考えることができる多くの値に対して実行されますが、オンラインジャッジはTime Limit Exceededエラーでそれを拒否します。ここで無限ループが可能ですか？

Answer 1

あなたは、通常のバイナリ検索として解決するが、なぜあなたはそのように半ばを計算している

if (arr[mid] == key){ 
    if (mid == arr.size() - 1) 
     return -1; // key was the last element, there is nothing after it 
    return mid + 1; 
}