Problema
Um quadrado perfeito é um número como 0, 1, 4, 9 ou 16, que é igual a k × k para algum inteiro k. Números negativos nunca são quadrados perfeitos. Faça a verificação com aritmética de inteiros, para que entradas muito grandes sejam tratadas com exatidão.
Implemente perfect_square_check(n).
Entrada
n: o inteiro a ser testado. Ele pode ser negativo.
Saída
Retorne true se n = k × k para algum inteiro k e false caso contrário.
Restrições
−10^18 ≤ n ≤ 10^18
Exemplos
Entrada:
n = 49
Saída esperada:
expected = True
Entrada:
long long n = 49;
Saída esperada:
bool expected = true;
Entrada:
long n = 49;
Saída esperada:
bool expected = true;
Explicação
49 = 7 × 7, então a resposta é true.
Entrada:
n = 50
Saída esperada:
expected = False
Entrada:
long long n = 50;
Saída esperada:
bool expected = false;
Entrada:
long n = 50;
Saída esperada:
bool expected = false;
Explicação
7 × 7 = 49 e 8 × 8 = 64, e 50 fica entre os dois, então a resposta é false.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Primeiro, encontre a raiz quadrada inteira r de n.
Dica 2
n é um quadrado perfeito exatamente quando r × r é igual a n.
Dica 3
Para números negativos, retorne false logo de cara.
Complexidade esperada
tempo O(log n), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.