int mid = left + (right - left) / 2; // 防止计算时溢出
mid=(left+right)/2;
当left和right都是int,两个值的初始值都超过int限定大小的一半,那么left+right就会发生溢出,所以应该用left+(right-left)/2来防止求中值时候的溢出
int mid = left + (right - left) / 2; // 防止计算时溢出
mid=(left+right)/2;
当left和right都是int,两个值的初始值都超过int限定大小的一半,那么left+right就会发生溢出,所以应该用left+(right-left)/2来防止求中值时候的溢出