logo
Redian新闻
>未名空间
>Music - 天籁之音
>
【点歌】hello
avatar
【点歌】hello# Music - 天籁之音
w*g
1 楼
Q:Given a positive integer, return the integer part of its square root.
Requirements: cannot use any math functions; can only use integer
variables, no double variables even for intermediate variables; as
efficient as possible.
我想的是：从i=1 到 n/2 挨个试，如果i*i >n 就停止。
这道题有什么trick或者要注意的吗？ 多谢。
avatar
T*u
2 楼
LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
w*w
3 楼
点首老歌~~（10个包子）
hello，it's me u looking for~~
avatar
z*n
4 楼
用二分法
其实二分对于double sqrt(double)也是适用的，不知道面试题为什么都问int sqr
t(int)，可能int你说的那种方法也行，而double你说的方法就不行了

【在 w******g 的大作中提到】
: Q:Given a positive integer, return the integer part of its square root.
: Requirements: cannot use any math functions; can only use integer
: variables, no double variables even for intermediate variables; as
: efficient as possible.
: 我想的是：从i=1 到 n/2 挨个试，如果i*i >n 就停止。
: 这道题有什么trick或者要注意的吗？ 多谢。
avatar
f*3
5 楼
bless
avatar
h*6
7 楼
double sqrt(double)可以用牛顿法，而int则不行，只能二分，可见面试想考的是编程
而不是数学。
avatar
m*k
8 楼
bless

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
B*g
10 楼
不判断<1/2可以吗？ like the following, the i must be < 1/2 of the value.
int intSqrt(int value)
{
int i = 0;
while ( true ){
if( i * i == value )
return i;
if( i * i > value )
return (i-1);
i++;
}
return 0;
}
avatar
Q*8
11 楼
bless
avatar
a*d
13 楼
笔算开方，九章算术里面有。

【在 w******g 的大作中提到】
: Q:Given a positive integer, return the integer part of its square root.
: Requirements: cannot use any math functions; can only use integer
: variables, no double variables even for intermediate variables; as
: efficient as possible.
: 我想的是：从i=1 到 n/2 挨个试，如果i*i >n 就停止。
: 这道题有什么trick或者要注意的吗？ 多谢。
avatar
n*t
14 楼
Bless
avatar
w*w
15 楼
hello~~应该说给追梦，呵呵
avatar
R*e
16 楼
这样看看：
unsigned int integerSquarRoot(unsigned int number)
{
unsigned int i= number/2;

while (i * i > number)
i /= 2;
while (i * i < number)
i += 1;
if (i * i == number)
return i;
else
return i-1;
}

【在 w******g 的大作中提到】
: Q:Given a positive integer, return the integer part of its square root.
: Requirements: cannot use any math functions; can only use integer
: variables, no double variables even for intermediate variables; as
: efficient as possible.
: 我想的是：从i=1 到 n/2 挨个试，如果i*i >n 就停止。
: 这道题有什么trick或者要注意的吗？ 多谢。
avatar
a*a
17 楼
bless
avatar
w*g
19 楼
多谢各位回复。
avatar
l*n
20 楼
bless
avatar
w*w
21 楼
呵呵，悟空也来唱~

【在 n*****y 的大作中提到】
: 唱的真好听！
avatar
h*k
22 楼
既然用二分法，就应该一直用到底
precondition : left<= i < right. i is the answer.
left = 0;
right = number/2+1;
while( left + 1 < right )
{
middle = (left + right) / 2;
if( middle*middle == number )
return middle;
if( middle*middle < number )
left = middle;
else
right = middle;
}
return left;

【在 R*******e 的大作中提到】
: 这样看看：
: unsigned int integerSquarRoot(unsigned int number)
: {
: unsigned int i= number/2;
:
: while (i * i > number)
: i /= 2;
: while (i * i < number)
: i += 1;
: if (i * i == number)
avatar
a*d
23 楼
bless
avatar
i*d
24 楼
bless

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
l*o
25 楼
bless
avatar
a*o
26 楼
bless

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
s*a
27 楼
bless

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
f*u
28 楼
祝福!
avatar
i*s
29 楼
bless
avatar
h*g
30 楼
祝福!
avatar
l*c
31 楼
bless.
avatar
x*t
32 楼
nbless

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
a*1
33 楼
bless
avatar
a*a
34 楼
bless
avatar
l*c
35 楼
Bless

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
m*h
36 楼
bless！
avatar
p*l
37 楼
bless
avatar
r*0
38 楼
bless
avatar
x*u
39 楼
bless
avatar
f*y
40 楼
bless
avatar
p*t
41 楼
Bless
avatar
l*n
42 楼
bless
avatar
l*k
43 楼
bless

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
x*i
44 楼
bless
avatar
x*u
45 楼
bless
avatar
i*i
46 楼
祝福！

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
D*6
47 楼
bless
avatar
s*e
48 楼
bless!
avatar
l*e
49 楼
super bless!
avatar
I*i
50 楼
bless
avatar
B*o
51 楼
Bless

LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
★ Sent from iPhone App: iReader Mitbbs Lite 7.39

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
h*i
52 楼
bless
avatar
A*r
53 楼
bless
avatar
o*g
54 楼
blesssssss
avatar
z*i
55 楼
bless!

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
m*8
56 楼
bless
avatar
q*1
57 楼
bless
avatar
l*i
58 楼
Bless
avatar
q*2
59 楼
bless
avatar
x*8
60 楼

bless

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
l*z
61 楼
bless
avatar
m*y
62 楼
bless
avatar
I*D
63 楼
bless
avatar
s*d
64 楼
bless
avatar
c*u
65 楼
祝福
avatar
p*j
66 楼
根据我以前的经验，应该先发包子，才灵验
bless
avatar
p*u
67 楼
bless
avatar
k*3
68 楼
bless
avatar
S*y
69 楼
bless
avatar
S*y
70 楼
bless
avatar
s*n
71 楼
Bless
avatar
y*r
72 楼
Bless
avatar
s*a
73 楼
bless

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
d*a
74 楼
bless
avatar
a*9
75 楼
big bless
avatar
t*4
76 楼
blessing
avatar
T*u
77 楼
都说要发了包子才灵的，我就散尽家财了。

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
l*b
78 楼
Bless
avatar
b*1
79 楼
祝福

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
h*y
80 楼
祝福祝福祝福
avatar
t*c
81 楼
pai

【在 T**u 的大作中提到】
: LG等拿到EAD才能工作，实在等不起了。希望也能沾沾本版的光，早点下来。谢谢
avatar
v*5
82 楼
Similar condition, big big bless!
avatar
ir
83 楼
排包子
avatar
l*2
84 楼
恭喜，baozi
avatar
M*h
85 楼
congratulations, 吃
avatar
x*1
86 楼
bless
avatar
eh
87 楼
congrats, baozi
相关阅读
【翻唱】Huajald PK huaja-----爱江山更爱美人【翻唱】ewe -- 爱江山更爱美人【翻唱】lambent -- Hero-----Mariah Carey【翻唱】ewe -- 夜空中最亮的星【歌手】onewan--泡沫(邓紫棋)【翻唱】nyer【版庆+版聚】秦皇岛 (转载)【翻唱】ewe -- 很爱很爱你谁能猜出这是那首著名歌曲的歌词:-)超级好听+搞笑 Ylvis【翻唱】yuanyuan88 女儿情 贺5sing重开张有没有对消除原声有心得的？父亲的草原母亲的河——内蒙歌集 (转载)★★《全能星战》总结暨颁奖★★【歌手】foralice电台版原创有声书刘紫玲小盆友为未发表音乐剧demo隆重推出《一个人的假期》有声书第一集 (转载)【重录】zhangsan -- 三万英尺 (迪克牛仔)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。