leetcode 374 Guess Number Higher or Lower C++

来源:互联网 发布:淘宝大数据 实体店 编辑:程序博客网 时间:2024/06/15 18:08

这个就是用二分法,但是有个坑,就是如果直接将两个数相加的话会越界。。。

所以要相减然后加上小的那个数。

    int guessNumber(int n) {        int low = 0;        int high = n;        int gue = guess(n);        while(gue != 0){            if(gue == -1){                high = n;                n = (n-low)/2 + low;            }else{                low = n;                n = (high-n)/2 + n;            }            gue = guess(n);        }        return n;    }


0 0