Implement int sqrt(int x)
.
Compute and return the square root of x.
using only integer division for the Newton method works
public int mySqrt(int x) { long r=x; while (r*r>x){ r=(r+x/r)/2; } return (int) r; }
时间: 2024-10-06 09:40:31
Implement int sqrt(int x)
.
Compute and return the square root of x.
using only integer division for the Newton method works
public int mySqrt(int x) { long r=x; while (r*r>x){ r=(r+x/r)/2; } return (int) r; }