算法设计中,加法、乘法当数值较大时易造成溢出,需要小心处理
可以转化为减法和除法
e.g.
midIndex = (maxIndex + minIndex) / 2;
等价于
midIndex = minIndex + (maxIndex - minIndex) / 2;
测试时,找关键用例,临界值
可以转化为减法和除法
e.g.
midIndex = (maxIndex + minIndex) / 2;
等价于
midIndex = minIndex + (maxIndex - minIndex) / 2;
测试时,找关键用例,临界值