leetcode69: Sqrt(x)

本文主要是介绍leetcode69: Sqrt(x)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

要求：

Implement int sqrt(int x).

Compute and return the square root of x.

注意：使用牛顿梯度法计算平方根，看百度百科或者维基百科

	public int mySqrt(int x) {if (x== 0)return 0;double sol = 1;double res = 0;while(sol - res!=0) {res = sol;sol = 0.5*(sol+x/sol);}return (int) sol;}

这篇关于leetcode69: Sqrt(x)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---