x的平方根 通过 实现 int sqrt(int x) 函数,计算并返回 x 的平方根。for循环解。

原题地址: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;
}
}
}

这个方法有缺陷,不如二分法准确,例如,只能计算整数,如果要求平方根的小数的话,那么就无能为力了。
不过这个方法仅仅只是一个对那个问题的尝试吧!
`

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值