public static boolean isPerfectSquare(int n){ if (n < 0) return false; int sqrt = (int) Math.sqrt(n); return sqrt * sqrt == n; }

Diese Methode überprüft, ob die Zahl n eine perfekte Quadratzahl einer ganzen Zahl ist.

Algorithmus:

• Wenn n negativ ist, wird sofort false zurückgegeben, da negative Zahlen keine perfekten Quadrate sein können.
• Wir berechnen die ganzzahlige Quadratwurzel sqrt mit Math.sqrt(n) und wandeln sie in int um.
• Wir prüfen, ob das Quadrat sqrt * sqrt gleich der ursprünglichen Zahl n ist. Wenn ja, ist die Zahl ein perfektes Quadrat.

Beispiel für die Verwendung:

System.out.println(isPerfectSquare(16)); // true
System.out.println(isPerfectSquare(20)); // false