leetcode 374

这个题目很简单，但是要注意细节和对题目的理解，一开始我把guess函数的作用理解错了，第一版代码长这样：

 int guessNumber(int n)

 {

     int low = ;

     int high = n;

     while(low < high)

     {

         int mid = (high + low) / ;

         int g = guess(mid);

         if(g == )

             return mid;

         else if(g > )

             low = mid + ;

         else

             high = mid - ;

     }

     return low;

 }

在重新读了几次题目之后，第二版代码长这样：

 int guessNumber(int n)

 {

     int low = ;

     int high = n;

     while(low < high)

     {

         int mid = (high + low) / ;

         int g = guess(mid);

         if(g == )

             return mid;

         else if(g < )

             low = mid + ;

         else

             high = mid - ;

     }

     return low;

 }

但是还是不能正确通过，这很尴尬：查了半天发现是上面标注的那段代码有问题，我一直以为把代码写成最简单的数学表达式是一个好选择，但是这里显然不是这样：因为这样当high和low都比较大时，这是会导致溢出！所以有了第三个版本的代码：

int guessNumber(int n)

{

    int low = ;

    int high = n;

    while(low < high)

    {

        int mid = low + (high - low) / ;

        int g = guess(mid);

        if(g == )

            return mid;

        else if(g < )

            low = mid + ;

        else

            high = mid - ;

    }

    return low;

}

巴特西

leetcode 374

最新文章

热门文章