标签:减法 begin 感想 strong 数值运算 int bsp str 简单
278是一道很简单的题,二分查找而已。
不过它却提醒了我一个很重要的事情,数值溢出问题。
int begin, end;
乍一看 (begin + end) / 2 与 begin + (end - begin) /2 没什么区别。
可是 前者可能溢出,后者却不会溢出。
所以尽量用begin + (end - begin) /2.
由此推想, 所有的加法,减法,乘法都可能造成溢出。
有精巧的设计固然重要,可最重要的是在做数值运算时清楚数值的范围。
标签:减法 begin 感想 strong 数值运算 int bsp str 简单
原文地址:http://www.cnblogs.com/zqiguoshang/p/6888985.html