Java Palindrom-Zahl-Prüfer: Algorithmen mit While- und For-Schleifen

package com.guru99;
public class PalindromZahl {
    public static void main(String[] args) {
        int eingabeZahl = 171; // zu prüfende Zahl
        int umgekehrt = 0;
        int temp = eingabeZahl;
        while (temp > 0) {
            int letzteZiffer = temp % 10;
            umgekehrt = (umgekehrt * 10) + letzteZiffer;
            temp /= 10;
        }
        System.out.println("Umgekehrte Zahl: " + umgekehrt);
        if (umgekehrt == eingabeZahl) {
            System.out.println("Zahl ist ein Palindrom.");
        } else {
            System.out.println("Zahl ist kein Palindrom.");
        }
    }
}

Ausgabe

Umgekehrte Zahl: 171
Zahl ist ein Palindrom.

Prüfung mit For-Schleife

Derselbe Logik lässt sich mit einer for-Schleife ausdrücken, was in Kontexten vorzuziehen sein kann, wo der Schleifenzähler natürlicher als dekrementierender Index ausgedrückt wird.

package com.guru99;
public class PalindromZahl {
    public static void main(String[] args) {
        int eingabeZahl = 185; // zu prüfende Zahl
        int umgekehrt = 0;
        int temp = eingabeZahl;
        for (; temp > 0; temp /= 10) {
            int letzteZiffer = temp % 10;
            umgekehrt = (umgekehrt * 10) + letzteZiffer;
        }
        System.out.println("Umgekehrte Zahl: " + umgekehrt);
        if (umgekehrt == eingabeZahl) {
            System.out.println("Zahl ist ein Palindrom.");
        } else {
            System.out.println("Zahl ist kein Palindrom.");
        }
    }
}

Ausgabe

Umgekehrte Zahl: 581
Zahl ist kein Palindrom.

Überlegungen und Best Practices

• Negative Zahlen: Per Definition sind negative Zahlen keine Palindrome wegen des führenden Minuszeichens. Geben Sie sofort false zurück, wenn die Eingabe negativ ist.
• Überlauf: Das Umkehren einer 32-Bit-Ganzzahl kann überlaufen. Für Produktionscode verwenden Sie long oder prüfen Sie vor jeder Multiplikation auf Überlauf.
• String-Ansatz: Die Zahl in einen String konvertieren und mit dessen Umkehrung vergleichen ist oft simpler und fehlerresistenter, besonders bei sehr großen Zahlen.

Für detailliertere Erklärungen siehe GeeksforGeeks und Stack Overflow Diskussion zum Umkehren von Zahlen.