二分法属于比较好掌握得一种算法，即便是难题当掌握了方法以后也不至于像很多动态规划题目一样无迹可寻，无论是难还是简单都是完全可以做的。
主要是要记住公式：
以Last Position of target为例：
这里第15行之所以加1是害怕出现mid永远在中间而left永远小于right的情况，第16行的方法能够有效的防止结果溢出。
Binary Search
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 4. Median of Two Sorted Arrays We can use the method that...
- 1# Leetcode 367. Valid Perfect Square Given a positive in...
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
- Background Days before, I was studying the tree structure...
