梦会绽放

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #<比较详细了吧>求平方根#

思路1：二分法。初始low=1, high的初始化有讲究：若x大于4，high初始化为x/2; 若x<=4，high初始化为x. 至少这样可加速查找过程。（证明很简单，见下图）若mid*mid <= x,接着判断 (1)若(mid+1)^2>x,则返回mid; ...

Java 数学二分查找二分法迭代

2022-01-30

2 596