So verwenden Sie die binäre Suche, um Elemente in einem Array in Java anzugeben

Suchen Sie das angegebene Element im Array (binäre Suche)

二分查找的必要条件是必须有序的数列
    public static int binarySearch(int[] array,int key){
        int left = 0;
        int right = array.length-1;
        while(left <= right){
            int mid = (left+right)/2;
            if(array[mid] > key){
                right = mid - 1;
            }else if(array[mid] < key){
                left = left + 1;
            }else{
                return mid;
            }
 
        }
        return -1;
    }
 
    public static void main(String[] args) {
        int[] array = {12,14,15,16,18,23};
        System.out.println(binarySearch(array, 15));
    }

Ergebnis drucken:

Das obige ist der detaillierte Inhalt vonSo verwenden Sie die binäre Suche, um Elemente in einem Array in Java anzugeben. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!