码迷,mamicode.com
首页 > 其他好文 > 详细

leecode 278 数值溢出感想

时间:2017-05-22 15:06:25      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:减法   begin   感想   strong   数值运算   int   bsp   str   简单   

278是一道很简单的题,二分查找而已。

不过它却提醒了我一个很重要的事情,数值溢出问题。

int begin, end;

乍一看 (begin + end) / 2 与 begin + (end - begin) /2 没什么区别。

可是 前者可能溢出,后者却不会溢出。

所以尽量用begin + (end - begin) /2.

 

由此推想, 所有的加法,减法,乘法都可能造成溢出。

有精巧的设计固然重要,可最重要的是在做数值运算时清楚数值的范围。

leecode 278 数值溢出感想

标签:减法   begin   感想   strong   数值运算   int   bsp   str   简单   

原文地址:http://www.cnblogs.com/zqiguoshang/p/6888985.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!