なぜ入力配列を昇順でソートする必要があるのですか？
入力配列は、このアルゴリズムが機能するために昇順でソートする必要があります。このロジックは、中間整数をターゲット整数と比較し、左右のポインターを更新することにより、次の検索領域を定義するために、ターゲットよりも少ないか大きいかに依存します。昇順でソートされていない場合、ポインターはターゲットが存在しないアレイの領域に更新され、左右の左と右に一度ループが終了するようになります。