原题地址:http://www.lintcode.com/zh-cn/problem/sqrtx/
这题的技巧是使用二分查找,具体请参阅此博客:http://www.cnblogs.com/AnnieKim/archive/2013/04/18/3028607.html#2797064
本文主要是使用for循环来解这个问题。
思路很简单,就是使用for循环,不断的平方,得到一个等于x的数或者最接近x的数,然后求得此时的i.
先上代码:
`
int sqrt(int x) {
long long i; //使用long long以防数据溢出。
for(i=0;i<=x;i++){
long long m=i*i;
while(m==x){
return i;
}
while(m>x){ //如果i的平方比x大了,那么i-1一定是最接近 x的平方根的那个。
return i-1;
}
}
}
这个方法有缺陷,不如二分法准确,例如,只能计算整数,如果要求平方根的小数的话,那么就无能为力了。
不过这个方法仅仅只是一个对那个问题的尝试吧!
`