Problème
Un carré parfait est un nombre comme 0, 1, 4, 9 ou 16, égal à k × k pour un certain entier k. Un nombre négatif n'est jamais un carré parfait. Faites le test en arithmétique entière pour traiter exactement les très grandes valeurs.
Implémentez perfect_square_check(n).
Entrée
n : l'entier à tester. Il peut être négatif.
Sortie
Renvoyez true s'il existe un entier k tel que n = k × k, sinon false.
Contraintes
−10^18 ≤ n ≤ 10^18
Exemples
Entrée :
n = 49
Sortie attendue :
expected = True
Entrée :
long long n = 49;
Sortie attendue :
bool expected = true;
Entrée :
long n = 49;
Sortie attendue :
bool expected = true;
Explication
49 = 7 × 7, donc la réponse est true.
Entrée :
n = 50
Sortie attendue :
expected = False
Entrée :
long long n = 50;
Sortie attendue :
bool expected = false;
Entrée :
long n = 50;
Sortie attendue :
bool expected = false;
Explication
7 × 7 = 49 et 8 × 8 = 64, et 50 se situe entre les deux, donc la réponse est false.
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Calculez d'abord la racine carrée entière r de n.
Indice 2
n est un carré parfait exactement lorsque r × r est égal à n.
Indice 3
Renvoyez false immédiatement pour les nombres négatifs.
Complexité attendue
temps O(log n), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.