Leecode-69 （二分查找）

Leetcode 60 x的平方根
题目描述： 实现 int sqrt(int x) 的函数，计算并返回x的平方根，其中x是非负整数，由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去
**示例 1 ** ：
输入： 4
输出： 2
示例 2 ：
输入：8
输出：2（舍去小数部分）

题目思路：
相当于从1到输入值，进行二分查找，每一个mid值平方后,和输入值进行比较，

class Solution {
    public int mySqrt(int x) {
        long low = 1;
        long high = x;
        while(low<=high){
            long mid = low+(high-low)/2;
            if (mid*mid == x)
                return (int)mid;
            else if( mid*mid <x )
                low = mid+1;
            else
                high = mid-1;
        } //不存在完全整除的平方根时
        if(low*low>x)
            return (int)(low-1);
        else 
            return (int)(low);
    }
}

需要注意几点：

1. 二分查找的上界和下界需要设定为：长整型，输入的值存在超过int上界的可能性
2. return 的时候，需要在mid前强制转换为int类型
3. 对于不存在完全能整除的现象：对最后筛选的low进行平方判定，注
   注意return 的类型转换