在取中值时:
int mid = left + ((right - left) / 2);
优于:
int mid = (left + right) / 2;
原因为:当左值与右值的和大于容量时,操作就越界了。