Leetcode_sqrtx

地址：http://oj.leetcode.com/problems/sqrtx/

Implement

int sqrt(int x)

.

Compute and return the square root of x.
思路：主要是处理2147483647这个case吧。同时也要注意上溢出的问题，不然也会TLE。

两个参考代码，一个152ms，一个96ms

//152ms
class Solution {
public:
int sqrt(int x) {
if(x<=1)
return x;
int i = 2;
for(; i*i<=x &&i*i>0; ++i)
{
if((i+100)*(i+100)>0 &&(i+100)*(i+100)<x)
{
i+=100;
}
}
return i-1;
}
};

//96ms
class Solution {
public:
int sqrt(int x) {
if(x<=1)
return x;
int i = 2;
for(; i*i<=x &&i*i>0; ++i)
{
if((i+1000)*(i+1000)>0 &&(i+1000)*(i+1000)<x)
{
i+=1000;
}
}
return i-1;
}
};