面接の質問 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;
            }
        }
    }