首页 > 其他 > 详细

374. Guess Number Higher or Lower

时间:2016-07-20 07:55:25      阅读:284      评论:0      收藏:0      [点我收藏+]

binary search. 开始偷懒了一下mid没有写成这样:mid = l + (r - l) / 2,于是卡了很久,简直报应= =

 1     public int guessNumber(int n) {
 2         int l = 1;
 3         int r = n;
 4         int mid = l + (r - l) / 2;
 5         int guessAns = guess(mid);
 6         while(guessAns != 0) {
 7             if(guessAns < 0) {
 8                 r = mid - 1;
 9             } else {
10                 l = mid + 1;
11             }
12             mid = l + (r - l) / 2;
13             guessAns = guess(mid);
14         }
15         return mid;
16     }

 

374. Guess Number Higher or Lower

原文:http://www.cnblogs.com/warmland/p/5686926.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!