标签：二分 数组 细节 bsp 4506e too 有一个 问题 data
取数组中点时不要写 int mid = (left + right) // 2;，「这么写有一个问题：数值越界，例如left和right都是最大int，这么操作就越界了，在二分法中尤其需要注意！」
所以可以这么写：int mid = left + ((right - left) // 2);
标签：二分 数组 细节 bsp 4506e too 有一个 问题 data
原文地址：https://www.cnblogs.com/leetcodesumup/p/14379621.html
