Java配列のバイナリ検索 - 負の出力で、ソートしたくない場合

Question

int []配列のbinarySearchメソッドを使用して特定のint値のオフセットを検索していますが、負の数です。

他の質問では、最初に配列を並べ替えることをお勧めしますが、配列を保持する必要があるため、これを実行したくありません。私はそれが奇妙な、これはいくつかのケースで動作し、他の人に、他人の場合には、私はint型の値が配列であるを保証することができないことがわかり

System.out.println("Index of last point: "+validFlag+" "+Arrays.binarySearch(validFlags,validFlag)); 

！ 提案？ここで

は、プログラムからいくつかのコンソール出力です：

は、Arrays.sort（）メソッドを使用して

Possible flags: 26317584 
Current flag: 6 
Index of last point: 6 -7 

Answer 1

あなたはちょうどあなたが

をループ使用できる番号を検索したい場合は、あなたが本当に最初

並べ替える必要があります

for(int i=0;i<values.length;++i) 
    { 
     if(myNumber==values[i]) 
     { 
     i=values.length; 
     foundValue=true; 
     } 
    } 

Answer 2

バイナリ検索の主な基準は、配列をソートする必要があることです。したがって、binarySearchを使用して要素を検索する場合は、ソートされた配列を指定する必要があります。配列をソートしたくない場合は、代わりにlinear searchを使用できます。