LeetCode 69. x 的平方根：二分查找法实现自定义的函数：x 的平方根

class Solution {
    fun mySqrt(x: Int): Int {
        var left = 0
        var right = x
        var ans = -1

        while(left<=right){
            // 取右区间,保证left <= right 条件可以终结
            val mid = left + (right - left)/2

            // Int类型计算sqare,上界的时候会溢出,需要转成Long来计算,但是Long的时候呢?
             val sqare: Long = mid.toLong() * mid.toLong()

            // 因为返回类型是整数，结果只保留整数的部分，小数部分将被舍去。所以,这里当 sqare <= x 的条件满足的时候,ans = mid,一直收敛到 left<=right 条件边界.
            if(sqare<=x){
                ans = mid
                left = mid + 1
            }else{
                right = mid - 1
            }
        }

        return ans

    }
}