PHP怎么判斷是否為有效的完全平方數(shù)

這篇文章主要介紹“PHP怎么判斷是否為有效的完全平方數(shù)”，在日常操作中，相信很多人在PHP怎么判斷是否為有效的完全平方數(shù)問(wèn)題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”P(pán)HP怎么判斷是否為有效的完全平方數(shù)”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！

給定一個(gè)正整數(shù)num，編寫(xiě)一個(gè)函數(shù)，如果num是一個(gè)完全平方數(shù)，則返回True，否則返回False。這時(shí)候我們應(yīng)該怎么做？今天小編帶大家了解一下，有需要的可以參考參考。

給定一個(gè)正整數(shù) num，編寫(xiě)一個(gè)函數(shù)，如果 num 是一個(gè)完全平方數(shù)，則返回 True，否則返回 False。

說(shuō)明：不要使用任何內(nèi)置的庫(kù)函數(shù)，如  sqrt。

示例 1：

輸入：16
輸出：True

示例 2：

輸入：14
輸出：False

解題思路 1

php 不能使用 pow 函數(shù)，騷操作是 ** 0.5 這樣的方式，自乘 0.5 次從 PHP5.6.0開(kāi)始和根號(hào)效果一樣。

代碼

class Solution {
    /** 
    * @param Integer $num 
    * @return Boolean 
    */
    function isPerfectSquare($num) {
        return $num**0.5 == (int)($num**0.5);
    }}

解題思路 2

利用完全平方數(shù)的性質(zhì)，完全平方數(shù)是一系列奇數(shù)之和，例如：

1 = 1
4 = 1 + 3
9 = 1 + 3 + 5
16 = 1 + 3 + 5 + 7
25 = 1 + 3 + 5 + 7 + 9
36 = 1 + 3 + 5 + 7 + 9 + 11
....
1+3+...+(2n-1) = (2n-1 + 1) n/2 = n* n
時(shí)間復(fù)雜度為 O(sqrt(n))。

代碼

class Solution {
    /** 
    * @param Integer $num 
    * @return Boolean 
    */
    function isPerfectSquare($num) {
        $start = 1;
        while($num > 0)
        {
            $num -= $start;   // 累減到最后是 0 
            $start += 2;      // 每次 +2 保持是連續(xù)奇數(shù)
        }
        return $num == 0;
    }}

解題思路3

二分查找

代碼

class Solution {
    /** 
    * @param Integer $num 
    * @return Boolean 
    */
    function isPerfectSquare($num) {
        $left = 0;
        $right = $num;
        while($left < $right)
        {
            $mid = $right - floor(($right-$left)/2);
            if ($mid * $mid == $num) {
                return true;
            } elseif ($mid * $mid > $num) {
                $right = $mid - 1;
            } else {
                $left = $mid + 1;
            }
        }
        return $left * $left == $num;
    }}

到此，關(guān)于“PHP怎么判斷是否為有效的完全平方數(shù)”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！