Bagaimana untuk Membalikkan Integer dalam Java Tanpa Menggunakan Tatasusunan atau Rentetan?

Java Membalikkan Nilai Int Tanpa Menggunakan Tatasusunan

Memahami Algoritma

Untuk membalikkan integer tanpa menggunakan tatasusunan atau rentetan , kami menggunakan algoritma yang mudah tetapi berkesan. Mari kita pecahkan langkah-langkah utamanya:

1. Ekstrak Digit Paling Kanan: Kami mengekstrak digit paling kanan bagi integer input menggunakan operator modulus (%). Contohnya, untuk 1234, 1234 % 10 akan menghasilkan 4.
2. Tambah pada Nombor Terbalik: Kami menambah digit yang diekstrak pada pembolehubah (Nombor terbalik) yang akan mengumpul nilai terbalik. Untuk contoh di atas, reversedNum menjadi 4.
3. Darab Nombor Terbalik dengan 10: Untuk memberi ruang kepada digit seterusnya, kita darab reversedNum dengan 10. Dalam kes kami, ini menjadi 4 * 10 = 40.
4. Alih keluar Digit yang Diekstrak: Kami membahagikan integer input dengan 10 (1234 / 10) untuk mengeluarkan digit paling kanan. Ini menghasilkan 123.
5. Ulang Proses: Kami mengulangi langkah 1-4 sehingga integer input menjadi 0.

Pelaksanaan Kod

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

Menterbalikkan Digit Ganjil Sahaja

Untuk menterbalikkan hanya digit ganjil, kita boleh mengubah suai algoritma dengan mengekstrak digit ganjil sahaja dan menambahkannya pada reversedNum. Kita boleh menggunakan syarat % 2 == 1 untuk menyemak digit ganjil:

<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>

Dengan mengikut prinsip ini dan memasukkannya ke dalam kod, kita boleh membalikkan integer dengan berkesan tanpa bergantung pada tatasusunan atau rentetan. Ia merupakan latihan berharga yang menunjukkan kemahiran menyelesaikan masalah dan teknik manipulasi berangka.

Atas ialah kandungan terperinci Bagaimana untuk Membalikkan Integer dalam Java Tanpa Menggunakan Tatasusunan atau Rentetan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!