折半查找，⼜称“⼆分查找”，仅适⽤于有序的顺序表。
算法思想图示：
查找成功示例：
Step1:
Step2:
Step3:
Step4:查找失败示例：
Step1:
Step2:
Step3:
Step4:
Step5:
示例代码：
- 力扣-第275题：H 指数
- 通用代码：
折半查找中要注意的事项：
- 注意满足判断条件后：low = middle + 1 OR high = middle - 1
- 注意查找成功和查找失败时，low、high指针的位置关系。成功时：low和high和middle指向同一个位置；失败时：low在high后一个位置（high在low前一个位置）
参考引用：王道考研/CSKAOYAN.COM 数据结构课程PPT