leetcode一些细节

时间:2021-02-06 12:01:21   收藏:0   阅读:0

取数组中点时不要写 int mid = (left + right) // 2;「这么写有一个问题:数值越界,例如left和right都是最大int,这么操作就越界了,在二分法中尤其需要注意!」

所以可以这么写:int mid = left + ((right - left) // 2);

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!