Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Perfect Square Check

Decide whether an integer is the square of a whole number.

Das lernst du

  • Reuse an integer square root to test squares
  • Handle negative inputs
  • Avoid floating point comparisons

Problem

Übersetzung anzeigen

A perfect square is a number like 0, 1, 4, 9 or 16 that equals k × k for some integer k. Negative numbers are never perfect squares. Check with integer arithmetic so that very large inputs are handled exactly.

Implement perfect_square_check(n).

Input

n: The integer to test. It may be negative.

Output

Return true if n = k × k for some integer k, otherwise false.

Einschränkungen

−10^18 ≤ n ≤ 10^18

Beispiele

Beispiel 1
Eingabe:
n = 49

Erwartete Ausgabe:
expected = True
Eingabe:
long long n = 49;

Erwartete Ausgabe:
bool expected = true;
Eingabe:
long n = 49;

Erwartete Ausgabe:
bool expected = true;

Erläuterung

49 = 7 × 7, so the answer is true.

Beispiel 2
Eingabe:
n = 50

Erwartete Ausgabe:
expected = False
Eingabe:
long long n = 50;

Erwartete Ausgabe:
bool expected = false;
Eingabe:
long n = 50;

Erwartete Ausgabe:
bool expected = false;

Erläuterung

7 × 7 = 49 and 8 × 8 = 64, and 50 falls between them, so the answer is false.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Find the integer square root r of n first.

Hinweis 2

n is a perfect square exactly when r × r equals n.

Hinweis 3

Return false right away for negative numbers.

Erwartete Komplexität

O(log n) time, O(1) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.