PHP で有効な完全平方数かどうかを判断する方法

正の整数 num が与えられた場合、num が完全二乗数の場合は True を返し、それ以外の場合は False を返す関数を作成します。この時、私たちは何をすべきでしょうか？今日は編集者がその内容を詳しく説明しますので、必要に応じて参照してください。

正の整数 num が与えられた場合、num が完全二乗数の場合は True を返し、それ以外の場合は False を返す関数を作成します。

注: sqrt などの組み込みライブラリ関数は使用しないでください。

例 1:

输入：16
输出：True

例 2:

输入：14
输出：False

ソリューションのアイデア 1

php では pow 関数は使用できません。演算は ** 0.5 です。0.5 倍すると、PHP5.6.0 以降のルート番号と同じ効果になります。

コード

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

解決策のアイデア 2

完全二乗数の性質を利用する完全二乗数は、一連の奇数の合計です。例:

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
时间复杂度为 O(sqrt(n))。

コード

class Solution {
    /** 
    * @param Integer $num 
    * @return Boolean 
    */
    function isPerfectSquare($num) {
        $start = 1;
        while($num > 0)
        {
            $num -= $start;   // 累减到最后是 0 
            $start += 2;      // 每次 +2 保持是连续奇数
        }
        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;
    }}

推奨される学習:php ビデオ チュートリアル

以上がPHP で有効な完全平方数かどうかを判断する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。