Einfach 0 gelöst 0% Erfolgsquote

Quadratzahl prüfen

Entscheide, ob eine ganze Zahl das Quadrat einer ganzen Zahl ist.

Das lernst du

  • Eine ganzzahlige Quadratwurzel zum Prüfen auf Quadratzahlen wiederverwenden
  • Negative Eingaben behandeln
  • Vergleiche mit Gleitkommazahlen vermeiden

Problem

Eine Quadratzahl ist eine Zahl wie 0, 1, 4, 9 oder 16, die sich als k × k mit einer ganzen Zahl k schreiben lässt. Negative Zahlen sind nie Quadratzahlen. Rechne nur mit ganzen Zahlen, damit auch sehr große Eingaben exakt behandelt werden.

Implementiere perfect_square_check(n).

Eingabe

n: Die zu prüfende ganze Zahl. Sie darf negativ sein.

Ausgabe

Gib true zurück, wenn n = k × k für eine ganze Zahl k gilt, sonst 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, also lautet die Antwort 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 und 8 × 8 = 64, und 50 liegt dazwischen, also lautet die Antwort false.

So gehst du vor

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

Hinweis 1

Bestimme zuerst die ganzzahlige Quadratwurzel r von n.

Hinweis 2

n ist genau dann eine Quadratzahl, wenn r × r gleich n ist.

Hinweis 3

Gib bei negativen Zahlen sofort false zurück.

Erwartete Komplexität

Zeit O(log n), zusätzlicher Speicher O(1)

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.