Problema
Un quadrato perfetto è un numero come 0, 1, 4, 9 o 16, uguale a k × k per qualche intero k. I numeri negativi non sono mai quadrati perfetti. Usa l'aritmetica intera, così anche gli input molto grandi vengono gestiti in modo esatto.
Implementa perfect_square_check(n).
Input
n: l'intero da verificare. Può essere negativo.
Output
Restituisci true se n = k × k per qualche intero k, altrimenti false.
Vincoli
−10^18 ≤ n ≤ 10^18
Esempi
Input:
n = 49
Output atteso:
expected = True
Input:
long long n = 49;
Output atteso:
bool expected = true;
Input:
long n = 49;
Output atteso:
bool expected = true;
Spiegazione
49 = 7 × 7, quindi la risposta è true.
Input:
n = 50
Output atteso:
expected = False
Input:
long long n = 50;
Output atteso:
bool expected = false;
Input:
long n = 50;
Output atteso:
bool expected = false;
Spiegazione
7 × 7 = 49 e 8 × 8 = 64, e 50 sta in mezzo, quindi la risposta è false.
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Trova prima la radice quadrata intera r di n.
Suggerimento 2
n è un quadrato perfetto esattamente quando r × r è uguale a n.
Suggerimento 3
Per i numeri negativi restituisci subito false.
Complessità attesa
tempo O(log n), spazio aggiuntivo O(1)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.