. Somme des nombres carrés

633. Somme des nombres carrés

Moyen

Étant donné un entier non négatif c, décidez s'il existe deux entiers a et b tels que a2 + b2 = c.

Exemple 1 :

• Entrée :c = 5
• Sortie : vrai
• Explication : 1*1 + 2*2 = 5

Exemple 2 :

• Entrée :c = 3
• Sortie : faux

Contraintes :

• 0 <= c <= 2³¹ - 1

Solution :

class Solution {

    /**
     * @param Integer $c
     * @return Boolean
     */
    function judgeSquareSum($c) {
        for ($i = 2; $i * $i <= $c; $i++) {
            $count = 0;
            if ($c % $i == 0) {
                while ($c % $i == 0) {
                    $count++;
                    $c /= $i;
                }
                if ($i % 4 == 3 && $count % 2 != 0)
                    return false;
            }
        }
        return $c % 4 != 3;
    }
}

Liens de contact

• LinkedIn
• GitHub

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!