《leetCode-php》求平方根

实现函数 int sqrt(int x). 

计算并返回x的平方根

已经不记得什么求平方根的高数算法了，所以写了一个low的

<?php /** * @param $n * @return int * @brief 返回平方根的整数 */ function buildSqrt($n) { $i = 1; while ($i * $i <= $n) { $i ++; } return $i - 1; } $ret = buildSqrt(5); print $ret;