[69] x 的平方根

难度：简单 题目来源：力扣（LeetCode） https://leetcode-cn.com/problems/sqrtx

说明：
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例：
示例 1:

输入: 4 输出: 2

示例 2:

输入: 8 输出: 2

说明: 8 的平方根是 2.82842…,

由于返回类型是整数，小数部分将被舍去。

解法：

func mySqrt(x int) int {
    if x == 0 {
        return 0
    }
    if x == 1 {
        return 1
    }
    left, right := 1, x/2+1
    for left < right {
        mind := left + (right-left+1)/2
        if mind*mind > x {
            right = mind - 1
        } else {
            left = mind
        }
    }
    return left
}