二分查找法

package com.wdl.day07;

/**
 * @创建人 wdl
 * @创建时间 2021/8/9
 * @描述
 */
public class ArrayTest2 {
    public static void main(String[] args) {
        int[] arr = {-2, -1, 0, 5, 6, 9, 55};
        int head=0;
        int end=arr.length-1;
        int dest1=505;
        boolean isFlag=true;
        while (head <= end) {
            int middle=(head+end)/2;
            if (dest1==arr[middle]){
                System.out.println("找到了指定的元素，位置为："+middle);
               isFlag=false;
                break;
            }else if (dest1>arr[middle]){
                head = middle+1;
            }
            if (dest1<arr[middle]){
                end=middle-1;
            }
        }
        if (isFlag){
            System.out.println("很遗憾，没有找到的啦！");
        }
    }
}