一开始我给出了个写法:
for(int i = 0; i <= n; I++) {
if ( i*i == n) {j=i; break;}
if (i*i > n) {j=-1;break;}
}
大概就是这么个意思,面试官又问,能不能想出其他方法求解这个题?
我当时没有想出来,只是说我觉得可能要用到移位运算,但是具体怎么实现我没想出来,面试官也没说什么,今天在网上找了一下,发现一种方法:牛顿迭代法
例如,我想求根号2等于多少。假如我猜测的结果为4,虽然错的离谱,但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了:
( 4 + 2/4 ) / 2 = 2.25
( 2.25 + 2/2.25 ) / 2 = 1.56944..
( 1.56944..+ 2/1.56944..) / 2 = 1.42189..
( 1.42189..+ 2/1.42189..) / 2 = 1.41423..
具体见
http://blog.csdn.net/stormbjm/article/details/8191737
但是我发现,使用牛顿迭代法,无法找到这个整数。
如果大家有其他什么方法的话,希望能告诉我,谢谢了!