骨灵
2023-11-15 15:39
left: 3 right: 4
代入int mid = left + (right - left) / 2;是int mid = 3 + (4 - 3) / 2;
不是3+0.5=3.5吗?
怎么变换成mid = (3 + 4) / 2 = 3这个结构的呀?
而且mid = (3 + 4) / 2 = 3也等于3.5
是要向下去整吗?
int 类型是整型,所以返回整数
2023程序员算法与数据结构面试攻略
3071 学习 · 1 问题