嵌入式面试题库

手写二分查找最容易错在哪些边界和溢出细节？

首先固定区间语义为闭区间或半开区间，并让循环条件、mid 更新和返回值保持一致。`mid = low + (high-low)/2` 可避免端点相加溢出；处理重复值时还要明确找任意、首个还是插入位置。