天天看点

java求平方根的牛顿迭代算法

此方法用于求出正数平方根,实际上是类似于一种求最近值得方法,由于int自动去小数,直接可。学习记录

  public int mySqrt(int a) {

            long x = a;

                while (x * x > a) {

                    x = (x + a / x)    / 2;

                }

                return (int) x;

            }