会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CAFEBABE
淡泊以明志,宁静以致远
博客园
首页
新随笔
联系
订阅
管理
2019年3月21日
位移操作和求平均值溢出
摘要: 以前写排序算法时有用到取index平均值的运算,通常的写法是这样的: 这样的写法是为了防止溢出,大家应该都清楚,记得LeetCode上有一道题目专门设置了这个陷阱,相加除2的方法会导致结果错误。 最近在看ArrayList系统源码时,看到了下面这种写法: 先复习一下移位操作: >>>
阅读全文
posted @ 2019-03-21 11:41 北冥尝有鱼
阅读(584)
评论(0)
推荐(0)
编辑
公告