Heim  >  Artikel  >  Java  >  Wie kann man eine Ganzzahl in Java umkehren, ohne Arrays oder Strings zu verwenden?

Wie kann man eine Ganzzahl in Java umkehren, ohne Arrays oder Strings zu verwenden?

Linda Hamilton
Linda HamiltonOriginal
2024-11-03 13:23:02253Durchsuche

How to Reverse an Integer in Java Without Using Arrays or Strings?

Java kehrt einen Int-Wert um, ohne Arrays zu verwenden

Den Algorithmus verstehen

So kehren Sie eine Ganzzahl um, ohne Arrays oder Strings zu verwenden verwenden wir einen einfachen, aber effektiven Algorithmus. Lassen Sie uns die wichtigsten Schritte aufschlüsseln:

  1. Ziffer ganz rechts extrahieren: Wir extrahieren die Ziffer ganz rechts der eingegebenen Ganzzahl mithilfe des Moduloperators (%). Für 1234 ergibt beispielsweise 1234 % 10 4.
  2. Zur umgekehrten Zahl hinzufügen: Wir fügen die extrahierte Ziffer einer Variablen (reversedNum) hinzu, die den umgekehrten Wert akkumuliert. Für das obige Beispiel wird reversedNum zu 4.
  3. Umgekehrte Zahl mit 10 multiplizieren: Um Platz für die nächste Ziffer zu schaffen, multiplizieren wir reversedNum mit 10. In unserem Fall ergibt dies 4 * 10 = 40.
  4. Entfernen Sie die extrahierte Ziffer: Wir dividieren die eingegebene Ganzzahl durch 10 (1234 / 10), um die Ziffer ganz rechts zu entfernen. Dies ergibt 123.
  5. Wiederholen Sie den Vorgang: Wir wiederholen die Schritte 1-4, bis die eingegebene Ganzzahl 0 wird.

Code-Implementierung

<code class="java">while (input != 0) {
    reversedNum = reversedNum * 10 + input % 10; // Add digit to reversed number
    input = input / 10; // Remove the rightmost digit
}</code>

Nur ​​ungerade Ziffern umkehren

Um nur ungerade Ziffern umzukehren, können wir den Algorithmus ändern, indem wir nur ungerade Ziffern extrahieren und sie zu reversedNum hinzufügen. Wir können die Bedingung % 2 == 1 verwenden, um nach ungeraden Ziffern zu suchen:

<code class="java">while (input != 0) {
    if (input % 10 % 2 == 1) {
        reversedNum = reversedNum * 10 + input % 10; // Add odd digit to reversed number
    }
    input = input / 10; // Remove the rightmost digit
}</code>

Indem wir diese Prinzipien befolgen und in den Code integrieren, können wir ganze Zahlen effektiv umkehren, ohne auf Arrays oder Strings angewiesen zu sein. Es ist eine wertvolle Übung, die Fähigkeiten zur Problemlösung und numerische Manipulationstechniken demonstriert.

Das obige ist der detaillierte Inhalt vonWie kann man eine Ganzzahl in Java umkehren, ohne Arrays oder Strings zu verwenden?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn