2019年3月21日
位移操作和求平均值溢出
摘要： 以前写排序算法时有用到取index平均值的运算，通常的写法是这样的： 这样的写法是为了防止溢出，大家应该都清楚，记得LeetCode上有一道题目专门设置了这个陷阱，相加除2的方法会导致结果错误。 最近在看ArrayList系统源码时，看到了下面这种写法： 先复习一下移位操作： >>> 阅读全文
posted @ 2019-03-21 11:41 北冥尝有鱼 阅读(652) 评论(0) 推荐(0)