leetcode:这题 int sqrt(int)??!!为啥用int# JobHunting - 待字闺中
o*d
1 楼
难道不是float/double么?
而且test case: sqrt(3)=1 ???
sqrt(3)=1.732 ===> 2
而且test case: sqrt(3)=1 ???
sqrt(3)=1.732 ===> 2
d*o
2 楼
因为让你在面试的时候能做出来。
【在 o***d 的大作中提到】
: 难道不是float/double么?
: 而且test case: sqrt(3)=1 ???
: sqrt(3)=1.732 ===> 2
【在 o***d 的大作中提到】
: 难道不是float/double么?
: 而且test case: sqrt(3)=1 ???
: sqrt(3)=1.732 ===> 2
o*d
3 楼
int同样用二分法么?这个误差可大了点.
要是我就先转成float,算晚了再返回int,这样的结果跟test case的结果不同....
【在 d****o 的大作中提到】
: 因为让你在面试的时候能做出来。
要是我就先转成float,算晚了再返回int,这样的结果跟test case的结果不同....
【在 d****o 的大作中提到】
: 因为让你在面试的时候能做出来。
l*b
4 楼
再想想，误差不大的，哈哈
【在 o***d 的大作中提到】
: int同样用二分法么?这个误差可大了点.
: 要是我就先转成float,算晚了再返回int,这样的结果跟test case的结果不同....
【在 o***d 的大作中提到】
: int同样用二分法么?这个误差可大了点.
: 要是我就先转成float,算晚了再返回int,这样的结果跟test case的结果不同....
o*d
5 楼
,?很多case误差为1,比如sqrt(3), leetcode: results: 1, my results: 2
【在 l*******b 的大作中提到】
: 再想想，误差不大的，哈哈
l*b
6 楼
res * res <= x < (res+1) * (res+1)
满足这个条件的 res 就好啦，开始我也没想到，哈哈
牛顿法是这个递推式 y = (x + x/y) / 2，得用浮点数逼近，然后初值得选好，不然得
走10几次。
没想出什么好的选取办法来，(x >> 5) + 16这类的貌似太糙了
【在 o***d 的大作中提到】
:
: ,?很多case误差为1,比如sqrt(3), leetcode: results: 1, my results: 2
满足这个条件的 res 就好啦，开始我也没想到，哈哈
牛顿法是这个递推式 y = (x + x/y) / 2，得用浮点数逼近，然后初值得选好，不然得
走10几次。
没想出什么好的选取办法来，(x >> 5) + 16这类的貌似太糙了
【在 o***d 的大作中提到】
:
: ,?很多case误差为1,比如sqrt(3), leetcode: results: 1, my results: 2
o*d
7 楼
谢大牛,明白了.
【在 l*******b 的大作中提到】
: res * res <= x < (res+1) * (res+1)
: 满足这个条件的 res 就好啦，开始我也没想到，哈哈
: 牛顿法是这个递推式 y = (x + x/y) / 2，得用浮点数逼近，然后初值得选好，不然得
: 走10几次。
: 没想出什么好的选取办法来，(x >> 5) + 16这类的貌似太糙了
【在 l*******b 的大作中提到】
: res * res <= x < (res+1) * (res+1)
: 满足这个条件的 res 就好啦，开始我也没想到，哈哈
: 牛顿法是这个递推式 y = (x + x/y) / 2，得用浮点数逼近，然后初值得选好，不然得
: 走10几次。
: 没想出什么好的选取办法来，(x >> 5) + 16这类的貌似太糙了
o*d
8 楼
//my code which fails test cases of leetcode
double sqar(double a)
{
if (a < 0)
throw -1;
double x1, x2, xt, at, E;
E = 0.00001;
if (a >= 1)
{
x1 = 0.99;
x2 = a+0.01;
assert(x1*x1-a < 0);
assert(x2*x2-a > 0);
}
else
{
//--original wrong codec
//x1 = 1.01;
//x2 = (a+1)/2;
x1 = a/2;
x2 = 1.01;
//--oringal wrong code, x1 could be 0
//assert(x1*x1-a < 0);
assert(x1*x1-a < E);
assert(x2*x2-a > 0);
}
while(std::fabs(x1-x2) > E)
{
xt = (x1 + x2)/2;
at = xt*xt - a;
if(at<0)
x1 = xt;
else
x2 = xt;
}
return x1;
}
【在 o***d 的大作中提到】
: 谢大牛,明白了.
double sqar(double a)
{
if (a < 0)
throw -1;
double x1, x2, xt, at, E;
E = 0.00001;
if (a >= 1)
{
x1 = 0.99;
x2 = a+0.01;
assert(x1*x1-a < 0);
assert(x2*x2-a > 0);
}
else
{
//--original wrong codec
//x1 = 1.01;
//x2 = (a+1)/2;
x1 = a/2;
x2 = 1.01;
//--oringal wrong code, x1 could be 0
//assert(x1*x1-a < 0);
assert(x1*x1-a < E);
assert(x2*x2-a > 0);
}
while(std::fabs(x1-x2) > E)
{
xt = (x1 + x2)/2;
at = xt*xt - a;
if(at<0)
x1 = xt;
else
x2 = xt;
}
return x1;
}
【在 o***d 的大作中提到】
: 谢大牛,明白了.
l*b
9 楼
不牛，呵呵，都是看来的，自己还差得远
【在 o***d 的大作中提到】
: 谢大牛,明白了.
【在 o***d 的大作中提到】
: 谢大牛,明白了.
相关阅读
G刷题进去后出活慢会被let go吗求data analyst 或者entry level data scientist referBAT之流在美国的职位如何？问个推荐人的问题马云说的很扎心，蠢比癌症还可怕！Offer Match的时候Refresh不给力能不能作为理由多要一点Re: 怎么感觉国内码农的招聘要求比美国高？？！ (转载)奔四大叔要不要转行。求建议。西雅图computer vision scientist职位 (转载)Hiring software engineersGoogle GPI group 怎么样？【内部推荐】蚂蚁金服数据挖掘工程师/专家岗 （长期推荐） (转载)强力内推 Cruise Automation 无人车 估值14.6B 急速扩张 大量Openingsgoogle phone interview vs onsite interviewh1有效，140 approved后海归，现在想归海，有啥办法吗？如何读的快学的多？信息爆炸的时代需用结构化读书法狗家先team match再hc求捞新人工作几个月被terminated的情况常见不？计掩盖罪行泼同事硫酸，警方判17年徒刑马里兰湾区收入比价