给你一个正整数,求出其正平方根的值,如果其正平方根的值不为整数则取其整数部分.不允许使用库函数.
示例 1:
输入:9
输出:3
示例 2:
输入:10
输出:3
算法1:二分法求平方根,类似于折半查找思想,不断缩小查找区间,i^2 >n &&(i-1)^2<n时,算术平方根为i-1;
double sqrt1(double x) {
double EPS = 0.00000001;
double low = 0.0;
给你一个正整数,求出其正平方根的值,如果其正平方根的值不为整数则取其整数部分.不允许使用库函数.
示例 1:
输入:9
输出:3
示例 2:
输入:10
输出:3
算法1:二分法求平方根,类似于折半查找思想,不断缩小查找区间,i^2 >n &&(i-1)^2<n时,算术平方根为i-1;
double sqrt1(double x) {
double EPS = 0.00000001;
double low = 0.0;