摘要：
二分查找有很多细节，细节中藏着魔鬼 框架是while 加 if 细节在于退出while循环的条件， 空区间，值不存在特殊情况会返回什么。 1.建议对于所有区间使用左闭右开的习惯，即[ left , right )，结束时left一定与right重合 2.取中点时小心值溢出。 学习自知乎 https: 阅读全文
摘要：
二分查找结构为while三个if，有很多细节的部分。 只有掌握了细节，才能熟练分清各种变种，如左右边界逼近。 细节点在于while的循环条件，mid设置是否+-1 一、简单二分查找 left = mid+1； right= mid -1； int binarySearch(int[] nums, i 阅读全文