面试题1：二分查找算法

java 二分查找算法

在已知数组内查找指定数值的索引坐标，以及打印出查找轮询次数。

  public static void main(String[] args) {

		//初始化intNums数组
        Integer[] intNums = new Integer[1000];
        for (int i = 1; i <= 1000; i++) {
            intNums[i - 1] = i;
        }
        int findNum = 919;//需要查找的数值

        int midNum = 0;//中间索引的数值
        int leftIndex = 0;//左边界
        int rightIndex = intNums.length;//右边界
        int midIndex = 0;//中间索引
        int runnum = 0;//轮询次数

        while (true) {
            runnum++;
            midIndex = ((leftIndex + rightIndex) / 2);
            midNum = intNums[midIndex];

            if (midNum < findNum) {
                //中间索引的数值【小于】左边界，则中间索引为新的 左边界
                leftIndex = midIndex + 1;
            } else if (midNum > findNum) {
                //中间索引的数值【大于】右边界，则中间索引为新的 右边界
                rightIndex = midIndex - 1;
            } else if (midNum == findNum) {
                System.out.println("midIndex = " + midIndex);
                System.out.println("runnum = " + runnum);
                break;
            } else if (leftIndex > rightIndex) {
                //左边界大于右边界退出
                System.out.println("error");
                break;
            }
        }
    }