用java实现键盘输入一个整数，最快找多少次能在1-100的数组中找到这个数

可以使用Java代码实现上述二分查找算法：

import java.util.Scanner;

public class BinarySearch {
    public static void main(String[] args) {
        int[] arr = new int[100];
        for (int i = 0; i < 100; i++) {
            arr[i] = i + 1;
        }

        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入一个整数：");
        int target = scanner.nextInt();

        int left = 0, right = arr.length - 1;
        int count = 0;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (arr[mid] == target) {
                count++;
                System.out.println("找到了，需要猜测" + count + "次");
                break;
            } else if (arr[mid] > target) {
                right = mid - 1;
                count++;
            } else {
                left = mid + 1;
                count++;
            }
        }

        if (left > right) {
            System.out.println("没找到");
        }
    }
}

运行上述代码，输入一个整数，程序会输出需要猜测的次数。