leetcode一些细节
时间:2021-02-06 12:01:21
收藏:0
阅读:0
取数组中点时不要写 int mid = (left + right) // 2;
,「这么写有一个问题:数值越界,例如left和right都是最大int,这么操作就越界了,在二分法中尤其需要注意!」
所以可以这么写:int mid = left + ((right - left) // 2);
评论(0)