LeetCode - 374

最新推荐文章于 2023-10-31 20:44:32 发布

司佳堡

最新推荐文章于 2023-10-31 20:44:32 发布

阅读量306

点赞数

分类专栏： LeetCode 二分查找

本文链接：https://blog.csdn.net/Turtlr_Jaye/article/details/82503468

版权

LeetCode 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

二分查找

7 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode.com/problems/guess-number-higher-or-lower/description/

猜数字大小，返回1表示小了，-1表示大了，0表示正确

跟昨天写的704差不多

int guess(int num);

class Solution {
public:
    int guessNumber(int n) {
        int l = 1;
        int r = n;
        int ans = -1;
        int mid;
        while(l < r){
            mid = l / 2 + r / 2;
            if(guess(mid) == 0){
                ans = mid;
                break;
            }else if(guess(mid) == 1){
                l = mid+1;
            }else if(guess(mid) == -1){
                r = mid;
            }
        }
        if(ans == -1){
            if(guess(1) == 0){
                ans = 1;
            }else if(guess(n) == 0){
                ans = n;
            }
        }
        return ans;
    }
};