用二分法查找数组中的下标

这个小示例可以进行重复测试，方便多次使用，效果明显！

package cn.wwz.test;import java.util.Arrays;import java.util.Random;import java.util.Scanner;/** * 使用二分法查找元素下标 * @Author WWZ * @Date 2017-11-21下午2:40:25 */public class Two {    public static void main(String[] args) {        int[] arr = new int[20];        //生成数组的大小--可以更换为其它数值        Random ra = new Random();        Scanner sc = new Scanner(System.in);        int j = 0;        for (int i = 0; i < arr.length; i++) {            arr[i] = ra.nextInt(100);   //生成100以内的随机数        }        Arrays.sort(arr);   //将数组排序        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i]+"\t");            j++;            if(j%10==0){                System.out.println();            }        }        while(true){            System.out.println("请输入您想要查看的数字:");            int num = 0;            try{                num = Integer.valueOf(sc.next());            }            catch(Exception e){                System.out.println("请输入正确的数字");                System.out.println();                continue;            }            int begin = 0;            int end = arr.length-1;            boolean flag = false;            while(begin<=end){                int middle = (begin+end)/2;                if(num>arr[middle]){                    begin = middle + 1;                }                else if(num<arr[middle]){                    end = middle - 1 ;                }                if(num == arr[middle]){                    flag = true;                }                if(flag){                    System.out.println("下标为：" + middle);                    break;                }            }            if(!flag){                System.out.println("对不起没找到你想要的");                System.out.println();            }        }    }}