Categorygithub.com/szhou12/leetcode-goleetcode0069-Sqrt-x
package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
0
Dependents
0

# README

69. Sqrt(x)

Solution idea

Binary Search 类似于找最大的比target小的数

Time complexity = $O(\log x)$