LeetCode 69. x 的平方根：二分查找法实现自定义的函数：x 的平方根
题目描述
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。
示例 1:
输入: 4 输出: 2 示例 2:
输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sqrtx
解题思路
1.取右区间,保证left <= right 条件可以终结 2.Int类型计算sqare,上界的时候会溢出,需要转成Long来计算,但是Long的时候呢? 3.因为返回类型是整数，结果只保留整数的部分，小数部分将被舍去。所以,这里当 sqare <= x 的条件满足的时候,ans = mid,一直收敛到 left<=right 条件边界.
代码
代码语言：javascript复制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
}
}
