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