《leetCode-php》求平方根

原创于 2019-11-01 21:45:21 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种使用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;