LeetCode编程练习 - Sqrt(x)学习心得

题目：

        Implement int sqrt(int x).

        Compute and return the square root ofx.

    实现整数倍根号（int x），计算并返回√x。

思路：

    用Math.Sqrt()开平方就好。

 

     解决方案是以一种数学的形式，也就是牛顿-拉夫森公式（牛顿迭代法）X（n+1）=（Xn+a/Xn）/2来计算平方根，是一种在实数域和复数域上近似求解方法的方法。循环计算假定数值r的平方值，直到等于给定值x为止。