二分查找计算 mid 要避免直接 low 加 high的原因

二分查找计算 mid 为什么要避免直接 low 加 high？

---

(low + high) / 2 在某些语言中可能因为 low + high 过大而整数溢出。

更稳妥的写法是 low + (high - low) / 2。它表达同样的中点含义，但避免先把两个大数相加。