Maison > développement back-end > tutoriel php > . Somme des nombres carrés

. Somme des nombres carrés

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
Libérer: 2024-07-18 01:22:15
original
736 Les gens l'ont consulté

. Sum of Square Numbers

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 <= 231 - 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;
    }
}
Copier après la connexion

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!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal