java面试题之二分查找题型的解题策略《一》

/**
*二分查找：

• 查找元素对应的索引
• 前提：数组有序，这点特别重要！！！要求的数组一定要按照顺序来的。
  */

package day13.searchAlgorithm;


public class binarySearch {
    public static void main(String[] args){
        int[] arr = {11,22, 33, 44, 55};

        System.out.println(binarysearch(arr,11));
        System.out.println(binarysearch(arr,22));
        System.out.println(binarysearch(arr,33));
        System.out.println(binarysearch(arr,44));
        System.out.println(binarysearch(arr,55));

        System.out.println(binarysearch(arr,66));
        System.out.println(binarysearch(arr,77));
    }

    private static boolean binarysearch(int[] arr, int num) {
        /**
         * 二分查找3点
         * 1.确定 小中大 3个索引
         * 2.判断 中索引 的值是否等于 待查值，等于即返回true，不等于进入while循环
         * 3.判断 值的索引与中的索引的大小，
                中大就大索引改为中大索引-1，
                中小就小索引改为中大索引+1，
               中大索引本身改为大小索引之和的一半
         * 4.当小索引大于大索引时返回false
         */
        int max = arr.length - 1;
        int min = 0;
        int mid = (max + min) / 2;
        Boolean flag;

        while (arr[mid]!=num) {   //当中间值
            mid = (max + min) / 2;
            if (arr[mid] > num) {
                max = mid - 1;
            }
            else if (arr[mid] < num) {
                min = mid + 1;
            }
            if(min>max){
                return  false;
            }
        }
        return  true;
    }
}

总结：
二分查找关键在于数组中数字要有序，其次是确定好三个索引的大小关系。

欢迎访问个人搭建的博客：ympeng.top