请手写二分查找算法，并重点说明边界处理、mid 计算防溢出等细节。

Question

Accepted Answer

考察点：考察二分查找的编码实现与边界细节处理能力。回答思路：正确写出循环或递归实现，区间定义清晰 说明循环终止条件与左右指针的更新规则 解释 mid 计算中避免整数溢出的方法 能覆盖目标不存在或重复元素的场景

考察说明