二分查找-有序可用

二分查找

给定有序数组和带查找的数值，查找指定数值在指定数组的下标，没找到返回-1

解答

数组要是乱序，需要先排序才能使用二分查找。
定义数组左右边界，和中间指针，mid = （left + right）/ 2，不知道循环次数，使用while，跳出条件是左右指针相遇了，即分成每份只有一个元素了。指定值大于数组中间的数，直接舍弃左边，小于就是舍弃右边，不断重复此过程，一旦发现恰好指定值等于数组中间的值，跳出循环返回下标。
没有找到返回-1.

源代码

package com.bilibili;

import javax.sound.midi.MidiChannel;
import java.util.Arrays;
import java.util.Comparator;

/**
 * @author WangYH
 * @version 2021.1.3
 * @date 2023/4/7 15:19
 */
public class Main {
    public static void main(String[] args) {
        int[] arr1 = new int[] {2,1,0,4,5,8,6,9,7,3};
        Arrays.sort(arr1);
        System.out.println(Arrays.toString(arr1));
        System.out.println(search(arr1, 4));
    }


    public static int search(int[] arr,int tar){

        int left = 0,right = arr.length -1;

        while (left <= right){
            int mid = (left + right) / 2;

            int tmp =  arr[mid];
            if (tmp < tar){
                left = mid + 1;
            }else if (tmp > tar){
                right = mid - 1;
            }else {
                return mid;
            }
        }
        return -1;
    }
}