求平方根
// k*k <= x
func mySqrt(x int) int {
left,right := 0 , x
ans := -1
for left <= right {
mid := left + (right - left )>>1
if mid*mid <= x {
ans = mid
left = mid +1
continue
}
right = mid -1
}
return ans
}Last updated
Was this helpful?