二分法例题：猜数字

最新推荐文章于 2023-02-26 21:43:35 发布

lzm990311

最新推荐文章于 2023-02-26 21:43:35 发布

阅读量525

点赞数

分类专栏：二分法

本文链接：https://blog.csdn.net/lzm123456lq/article/details/109529792

版权

二分法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

package Group1;

//374. 猜数字大小
 class GuessGame {

    private static final int NUM = 6;

    int guess(int num) {
        if (num == NUM) {
            return 0;
        } else if (num < NUM) {
            return -1;
        }
        return 1;
    }
}

/*    如果分支写出来是 left = mid + 1 与 right = mid 就写 int mid = left + (right - left) / 2；
        如果分支写出来是 left = mid 与 right = mid - 1 就写 int mid = left + (right - left + 1) / 2。*/
public class Test6 {
    public static void main(String[] args) {
        Test6 test6=new Test6();
        int i = test6.guessNumber(10);
        System.out.println(i);
    }

    public int guessNumber(int n) {
        GuessGame guessGame=new GuessGame();
        int left=1;
        int right=n;
        while (left<right)
        {
            int mid=left+(right-left)/2;
            if (guessGame.guess(mid)==-1)
            {
                left=mid+1;
            }else {
                right=mid;
            }
        }
        return left;
    }
}