Java 数组查找

        //要找的数 -  数组中的第一个元素 / 最大的数 - 第一个元素
        //数组的查找（线性查找  二分法查找）
        //线性查找：
        //equals
        
        String dest = "BB";
        boolean isFlag = true;
        
        for(int i = 0; i <arr.length;i++)
        {
            if(dest.equals(arr[i]))
            {
                System.out.println("找到了指定的元素，位置为："+ i);
                isFlag = false;
                break;
            }
        }
        
        if(isFlag)
        {
            System.out.println("没找到！");
        }
        
        //二分法查找
        //前提要有序的数组
        
        int[] num = new int[]{-98, 45,69,87,99,106,253,630,789,999};
        int dest1 = 69;
        int head = 0;   //初始首索引
        int end = num.length - 1; //初始末索引
        boolean isFlag1= true;
        
        while(head <= end)
        {
            int middle = (head + end) /2;  //中间值
            if(dest1 == num[middle])
            {
                System.out.println("找到了指定的元素，位置为：" + middle);
                isFlag1 = false;
                break;
            }
            else if(num[middle]>dest1)
            {
                end =  middle -1;
            }
            else //num[middle] < dest1
            {
                head = middle +1;
            }
        }
        if(isFlag1)
        {
            System.out.println("没有找到！");
        }
        
        
        
        
        
        
        
    }