平方根

说明

你的任务是计算给定数字的平方根。

• 尽量避免使用所用编程语言中已有的数学库。
• 输入会是一个正整数，例如 1、2、3、4……
• 你只需要处理结果为正整数的情况。

一些可能的方法：

• 线性搜索或二分搜索，找出平方后等于输入数字的数。
• 使用牛顿法或海伦法进行逐次逼近。
• 一次计算一位数字，或一次计算一个二进制位。

你可以查看维基百科上关于整数平方根和计算平方根的方法的页面，以帮助选择计算方法。

实现

这里的目标不是使用 javascript 内置的函数，比如 Math.sqrt(x)、x ** 0.5 或 x ** (1/2)，而是自己动手实现一个。

---

来源

wolf99