Полный квадрат - это число, равное k × k для некоторого целого k, например 0, 1, 4, 9 или 16. Отрицательные числа полными квадратами не бывают. Проверяйте с помощью целочисленной арифметики, чтобы даже очень большие входные данные обрабатывались точно.
Реализуйте perfect_square_check(n).
Входные данные
n: проверяемое целое число. Оно может быть отрицательным.
Выходные данные
Верните true, если n = k × k для некоторого целого k, и false в противном случае.
Ограничения
−10^18 ≤ n ≤ 10^18
Примеры
Ввод:
n = 49
Ожидаемый вывод:
expected = True
Ввод:
long long n = 49;
Ожидаемый вывод:
bool expected = true;
Ввод:
long n = 49;
Ожидаемый вывод:
bool expected = true;
Пояснение
49 = 7 × 7, поэтому ответ true.
Ввод:
n = 50
Ожидаемый вывод:
expected = False
Ввод:
long long n = 50;
Ожидаемый вывод:
bool expected = false;
Ввод:
long n = 50;
Ожидаемый вывод:
bool expected = false;
Пояснение
7 × 7 = 49, 8 × 8 = 64, а 50 лежит между ними, поэтому ответ false.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Сначала найдите целочисленный квадратный корень r из n.
Подсказка 2
n является полным квадратом ровно тогда, когда r × r равно n.
Подсказка 3
Для отрицательных чисел сразу возвращайте false.
Ожидаемая сложность
время O(log n), доп. память O(1)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.