摘要:
二分查找有很多细节,细节中藏着魔鬼 框架是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 阅读全文