https://leetcode.com/problems/sqrtx/Implementint sqrt(int x).Compute and return the square root ofx.解题思路：这道题的题意是，算出最接近sqrt(x)的整数，正好等于或者略小于。这里注意的是，不能mi...
分类：
其他好文 时间：
2015-05-09 22:04:13
阅读次数：
175
链接地址：https://leetcode.com/problems/sqrtx/
这道题就是求一个数的平方根
我这里提供三种方法
1：大家都知道平方根一定都是[1,x/2]之间，所以从1循环到x/2, 但当x=1是通过的，不是好方法而且会TLE
class Solution { // TLE而且不精确
public:
int sqrt(int x) {
in...
分类：
其他好文 时间：
2015-04-03 11:20:58
阅读次数：
106
https://oj.leetcode.com/problems/sqrtx/http://blog.csdn.net/linhuanmars/article/details/20089131publicclassSolution{
publicintsqrt(intx){
//Assumex>=0
if(x==0)
return0;
returns(x,0L,(long)x);
}
privateintcalc(intx,longlow,longhigh)
{
//Whyusinglong.
/..
分类：
其他好文 时间：
2015-01-04 19:44:12
阅读次数：
143
Implement int sqrt(int x).
Compute and return the square root of x.
原题链接：https://oj.leetcode.com/problems/sqrtx/
使用二分法来解题。
public int sqrt(int x) {
if(x == 0 || x== 1)
return x;
in...
分类：
其他好文 时间：
2014-11-21 16:24:07
阅读次数：
175
我只能想出二分的方法，而且还不一定能写出最简洁的代码。无论刷多少遍，牛顿迭代法我都想不到，莫名有种悲哀的感觉：智力是硬伤啊。就算如此，却还要一遍遍不厌其烦地刷，这才是最悲剧的。多说无益，上代码。 二分：class Solution {public: int sqrt(int x) { ...
分类：
其他好文 时间：
2014-09-01 17:18:13
阅读次数：
144
原题地址：https://oj.leetcode.com/problems/sqrtx/题意：Implementint
sqrt(int x).Compute and return the square root
ofx.解题思路：实现开平方函数。这里要注意的一点是返回的时一个整数。通过这一点我们可...
分类：
编程语言 时间：
2014-06-08 21:04:38
阅读次数：
329
