Leetcode 简单17 x的平方根
x的平方根：
PHP 24ms：
牛顿迭代法，公式为(n + x/n)/2
class Solution {
/**
* @param Integer $x
* @return Integer
*/
function mySqrt($x) {
$n = 1;
while(!(pow($n,2) <= $x && pow($n+1,2) > $x)){
$n = (int)(($n+$x/$n)/2);
}
return (int)$n;
}
}