374. Guess Number Higher or Lower
2017-12-28 08:51
337 查看
折半查找
int guessNumber(int n) { int left=1,right=n; while(left<=right){ int mid=left+(right-left)/2; int res=guess(mid); printf("res=%d\n",res); printf("mid=%d\n",mid); if(res==1){ left=mid+1; }else if(res==-1){ right=mid-1; }else return mid; } return right; }
相关文章推荐
- 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
- 374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower
- 374. Guess Number Higher or Lower
- [leetcode: Python]374. Guess Number Higher or Lower
- Add to List 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 (Easy) (cpp)
- 374. Guess Number Higher or Lower
- [374]Guess Number Higher or Lower
- Leetcode 374. Guess Number Higher or Lower
- leecode 解题总结:374. Guess Number Higher or Lower
- LeetCode 374. Guess Number Higher or Lower