Balikkan bit sebenar nombor tertentu dalam Java

Diberi integer bukan negatif n. Matlamatnya adalah untuk menyongsangkan bit n dan melaporkan nombor yang terhasil. Apabila menyongsangkan bit, bentuk perduaan sebenar integer digunakan; Mari kita lihat pelbagai situasi input dan output diterbalikkan dan akhirnya ditukar kepada format perpuluhan dan dikembalikan sebagai output.

Input

− 18

Output

− Balikkan digit sebenar nombor 9 yang diberikan.

(13)<sub>10</sub> = (1101)<sub>2</sub>.
After reversing the bits, we get:
(1011)<sub>2</sub> = (11)<sub>10</sub>.

Penjelasan

− Bit binari diambil daripada nombor input, kemudian diterbalikkan dan akhirnya ditukar kepada format perpuluhan, yang dikembalikan sebagai output. Kaedah yang digunakan dalam program di bawah adalah seperti berikut

Di dalam kaedah utama

Masukkan nombor dan hantar ke kaedah

reverseBinaryBits(input int)

• • reverseBinaryBits(input int)

    dalaman
• Mulakan pembolehubah rev_input untuk menyimpan bit terbalik
  Gelung berulang sehingga input lebih besar daripada 0 (kita mula melintasi dari kanan)

  • operasi anjakan untuk mendapatkan sedikit demi sedikit perwakilan binari n setiap bit dan kumpulkannya ke dalam rev menggunakan operasi anjakan bit kiri

  • • Contoh

    (18)<sub>10</sub> = (10010)<sub>2</sub>.
    After reversing the bits, we get:
    (1001)<sub>2</sub> = (9)<sub>10</sub>.

    OutputJika kita menjalankan kod berikut, ia akan menjana kod berikut keluaranrreeee

    Atas ialah kandungan terperinci Balikkan bit sebenar nombor tertentu dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!