题解 | #求平方根#

package main

/**
 *
 * @param x int整型
 * @return int整型
 */
func sqrt(x int) int {
	var l int64 = 0
	var r = int64(x)
	for l <= r {
		mid := (l + r) / 2
		if int64(x) >= mid*mid {
			l = mid + 1
		} else {
			r = mid - 1
		}
	}
	return int(r)
	// write code here
}