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("沒有找到！");
        }
        
        
        
        
        
        
        
    }