二分法在算法中很常用的算法,基础的二分比较容易理解,还有些变形的二分解决起来会相对棘手些。 题目 使用二分法将一个正整数进行开方,并保留若干位小数。 二分法在某些数据结构和特定的场景下很适合用去查找某个符合特定要求的结果。时间复杂度会比较低。 我们直接用二分去逼近目标值即可。 /** * 用二分法将正整数n开方 * @param n * @param precision 保留的小数精度 * @return */ public static double sqrt(int n,int precision){ double lower = 0;