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
- LeetCode[374] Guess Number Higher or Lower
- LeetCode 374: Guess Number Higher or Lower
- LeetCode 374 Guess Number Higher or Lower
- LeetCode 374 Guess Number Higher or Lower
- leetcode 374 Guess Number Higher or Lower
- LeetCode 374:Guess Number Higher or Lower
- Leetcode 374 Guess Number Higher or Lower
- Leetcode Guess Number Higher or Lower 374
- LeetCode 374 Guess Number Higher or Lower
- 【LeetCode-374】Guess Number Higher or Lower(C++)
- LeetCode 374. Guess Number Higher or Lower
- [leetcode] 374. Guess Number Higher or Lower
- [LeetCode] Guess Number Higher or Lower
- LeetCode:Guess Number Higher or Lower
- leetcode之Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- [Leetcode]374. Guess Number Higher or Lower
- leetcode:Guess Number Higher or Lower II
- HDU 1009FatMouse' Trade
- Python制作字母验证码
- Sharing Files with NFC ->Sending Files to Another Device
- 我所认识的EXT2(二)
- Java入门_学习笔记[4]_继承
- leetcode 374 Guess Number Higher or Lower C++
- leetcode 383. Ransom Note
- HDU 1491 Octorber 21st
- Java序列化时,静态的成员变量 "可以被拿到数据" 是因为 类加载器之前就把这个类加载好了,拿到的是加载好的数据
- 字体属性及测量(FontMetrics)
- 单例模式(懒汉,饿汉)
- SQL三表连接查询与集合的并、交、差运算查询
- 手动调整KVM镜像image的disk磁盘大小
- Warning:Conflict with dependency 'com.android.support:support-annotations'问题解决