lintcode算法题之141-x的平方根

实现 int sqrt(int x) 函数，计算并返回 x 的平方根。

样例

样例 1:
	输入:  0
	输出: 0


样例 2:
	输入: 3
	输出: 1
	
	样例解释：
	返回对x开根号后向下取整的结果。

样例 3:
	输入: 4
	输出: 2

代码区:class Solution {
    /**

    *username:softstarhhy
     * @param x: An integer
     * @return: The sqrt of x
     */
    public int sqrt(int n) {
        // write your code here
            double flag=Math.sqrt(n);
        int judegenum=(int)flag;
        double floor=Math.floor(flag);
        int complexflag = 0;
        if (n==0) {
            complexflag=0;
        }else if (n==1) {
            complexflag=1;
        }else if (n>1) {
            
//            System.out.println(flag);
//            System.out.println("floor"+floor);
            if (floor==flag) {
//                System.out.println("这个数字是x的平方根"+flag);
                complexflag=judegenum;
                return judegenum;
            }else{
                
//                System.out.println("以前的这个数是"+flag+"后来求余的数为"+judegenum);
                complexflag=judegenum;
            }
        }
        return complexflag;
    }
}