《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;