学习笔记

二分查找中，使用(left+right)/2计算中间值可能导致整数溢出，当left和right都很大时，其和可能超出int范围。应改用left + (right - left)/2来避免溢出问题。