2021-05-05

妈妈问起二分法是什么东西？

如何用二分法把一个数组中的某个数据摘要出来：

import java.util.Arrays;
public class ErFenFa {
    public static void main(String[] args) {
    

     int index = search(12);
        System.out.println(index);
    }

 public static int search(int i){
        int[] nums = {12,18,20,34,56,78,99,100};//有序系列
        int s = 0;//起始索引
        int e = nums.length - 1;//结束索引

        while (s <= e){
            int m = (s+e)/2;//中间 3
            if(nums[m] == i){
                return m;
            }else if(nums[m] > i ){
                e = m -1;
            }else{
                s = m+1;
            }
        }
        return -1;
    }

    public static void p(String s){
        System.out.println(1==2?true:false);
    }
    public static void p(String s,int a){

    }

}