[算法基础]线性、二分查找

    public static void main(String[] args) {

        int[] arr = new int[]{1,3,5,63,2,55,78};

        int value = 2;
        int index = -1;

        for (int i = 0; i < arr.length - 1; i++) {

            // 当找到元素后，拿到索引，结束循环。这里只查找一个。
            if ( arr[i] == value) {
                index =i;
                break;
            }
        }

        if ( index == -1 ){
            System.out.println("元素不存在！");
        }
        System.out.println("元素找到了，索引为：" + index);
        //输出：4
    }

public static void main(String[] args) {

        int[] arr = new int[]{-99,-54,-2,0,2,33,43,256,999};

        // 1.声明一个引用保存要查找的值value
        int value = 1;

        // 用于判断元素是否找到
        boolean flag = false;
        
        // 2.声明头部下标headIndex=0、尾部下标endIndex=arr.length-1
        int headIndex = 0, endIndex = arr.length - 1;

        // 3.判断：headIndex <= endIndex 是否相等，
        while ( headIndex <= endIndex ){ //注意结束条件

            int midIndex = (headIndex + endIndex)/2;

            // 首尾索引相等则是同一个元素，找到了该元素
            if ( value == arr[midIndex] ) {
                flag = true;
                System.out.println( "索引找到了：" + midIndex );
                break;

            }else if ( value > arr[midIndex] ) {// 则元素在右边，在右边查找
                
                headIndex = midIndex + 1;
                
            }else { // 否则value < arr[midIndex]元素在左边，在左边查找

                endIndex = midIndex - 1;

            }
        }

        // 若循环结束 flag = false 则没有找到元素
        if ( !flag ) {
            System.out.println( "元素不存在！" );
        }
    }