leetcode Sqrt(x)题解

题目描述：

Implement int sqrt(int x).

Compute and return the square root of x, where x is guaranteed to be a non-negative integer.

Since the return type is an integer, the decimal digits are truncated and only the integer part of the result is returned.

中文理解：实现开平方函数，返回开平方后的正数部分。

解题思路：按照最朴素的想法，i从0开始遍历，知道x，若i*i>x，则返回i-1；同时异常情况有0,1,2,3，故提前给出返回值，在接近正数最大值附近同样会出现正数溢出，故要用long来装i*i的值。

代码（java）：

class Solution {
    public int mySqrt(int x) {
        int i=0;
        if(x==0)return 0;
        if(x<4)return 1;
        for(i=0;i<=x;i++){
            if((long)i*i>x){
                break;
            }
        }
        return i-1;
    }
}