Given two binary strings, return their sum (also a binary string).
The input strings are both non-empty and contains only characters 1 or 0.
Example 1:
Input: a = "11", b = "1"
Output: "100"
Example 2:
Input: a = "1010", b = "1011"
Output: "10101"
Tags: Math, String
题意是求平方根。
参考 牛顿迭代法求平方根， 然后再参考维基百科的 Integer square root 即可, leetcode 上面也有人讲了。
func mySqrt(x int) int {
r := x
for r*r > x {
r = (r + x/r) >> 1
}
return r
}思路2 ```go
```
如果你同我一样热爱数据结构、算法、LeetCode，可以关注我 GitHub 上的 LeetCode 题解：awesome-golang-algorithm