Java 二分法找到对应值

///二分法查找
public class Demo3 {
    public static void main(String[] args) {
        int[] a={97,75,63,48,26,20,19,18,18,2};
        //1.先找到中值，与输入的数进行比较
        //2.如果输入的数比较大，则把结束下标改为中值下标-1
        //3. 如果输入的数比较小，则把开始下标改为中值下标+1
        //4.如果找到了，则直接跳出
        //5.如果最后只剩一个值，直接判断这个值，等于即找到，不等于即没有
        int number=97;
        int start=0;//起始下标
        int end=a.length-1;//结束下标
        boolean flag=true;
        while(start<=end){
            if(start==end){
                if(number==a[start]){
                    flag=false;
                    System.out.println("在下标为"+start+"的位置找到数组"+number);
                    break;
                }else{
                    flag=false;
                    System.out.println("没找到");
                    break;
                }
            }
            int mid=(start+end)/2;
            if(number==a[mid]){
                flag=false;
                System.out.println("在下标为"+mid+"的位置找到数组"+number);
                break;
            }else if(number<a[mid]){
                start=mid+1;
            }else{
                end=mid-1;
            }
        }
        if(flag){
            System.out.println("没找到");
        }
    }
}