cari
Rumahhujung hadapan webtutorial jsProgram Javascript untuk menyemak sama ada dua nombor adalah gelung bit antara satu sama lain

Javascript 程序检查两个数字是否是彼此的位循环

Pernyataan Masalah - Kami diberi dua integer dan perlu menyemak sama ada dua nombor ini adalah gelung bit antara satu sama lain.

Dalam JavaScript, setiap integer ialah nombor binari 32-bit, mewakili 0 dan 1. Di sini, kita perlu menyemak sama ada rentetan 32-bit nombor pertama diputarkan; kita boleh mendapatkan atau tidak mendapat rentetan 32-bit nombor kedua dalam jumlah 32 putaran nombor pertama.

Gunakan kaedah ToString() untuk menyemak sama ada dua nombor adalah kitaran bit antara satu sama lain

Kaedah

toString() digunakan untuk menukar integer kepada rentetan nombor binari 32-bit. Selepas itu, kita boleh menambah sifar utama pada rentetan binari untuk menjadikannya 32 bit panjang. Seterusnya, kita boleh menggabungkan rentetan perduaan nombor dengan dirinya dan semak sama ada rentetan perduaan nombor kedua wujud sebagai subrentetan rentetan yang digabungkan.

tatabahasa

Pengguna boleh mengikuti sintaks berikut untuk menyemak sama ada kedua-dua nombor selepas menggabungkan rentetan adalah kitaran bit antara satu sama lain.

let num1BinaryDouble = num1Binary + num1Binary;
let isBitRotation = num1BinaryDouble.includes(num2Binary)

Algoritma

  • Langkah 1 - Tukar dua nombor kepada rentetan binari menggunakan kaedah toString() dan lulus 2 sebagai parameternya.

  • Langkah 2 - Seterusnya, kita perlu menetapkan saiz kedua-dua rentetan kepada 32 bit. Jadi tambahkan sifar pendahuluan kepada kedua-dua rentetan binari.

  • Langkah 3 - Gabungkan rentetan binari num1 ke dalam dirinya sendiri.

  • Langkah 4 - Periksa sama ada rentetan yang digabungkan mengandungi rentetan binari num2. Jika ya, ini bermakna kedua-dua nombor adalah kitaran bit antara satu sama lain.

Contoh 1

Dalam contoh di bawah, fungsi checkBitRotations() melaksanakan algoritma di atas untuk memastikan sama ada dua nombor adalah putaran bit antara satu sama lain. Dalam output, pengguna boleh melihat bahawa 1 dan 2 adalah kitaran bit antara satu sama lain, tetapi 1 dan 5 tidak.

<html>
<body>
   <h3 id="Checking-if-i-two-numbers-are-bit-rotations-of-each-other-or-not-i-in-JavaScript">Checking if <i> two numbers are bit rotations of each other or not </i> in JavaScript</h3>
   <div id = "output"> </div>
   <script>
      let output = document.getElementById("output");
      let num1 = 1;
      let num2 = 2;
      let num3 = 5;
      function checkBitRotation(num1, num2) {
         let num1Binary = num1.toString(2);
         let num2Binary = num2.toString(2);
         // append remaining zeros at the start of num1BInary and num2Binary to make it's length 32
         while (num1Binary.length < 32) {
            num1Binary = "0" + num1Binary;
         }
         while (num2Binary.length < 32) {
            num2Binary = "0" + num2Binary;
         }
         // double the string
         let num1BinaryDouble = num1Binary + num1Binary;
         // check if num2Binary is present in num1BinaryDouble
         if (num1BinaryDouble.includes(num2Binary)) {
            return true;
         } else {
            return false;
         }
      }
      output.innerHTML += "The " + num1 + " and " + num2 + " are bit rotations of each other " + checkBitRotation(num1, num2) + "<br>";
      output.innerHTML += "The " + num1 + " and " + num3 + " are bit rotations of each other " + checkBitRotation(num1, num3) + "<br>";
   </script>
</body>
</html>

Gunakan gelung For untuk menyemak sama ada dua nombor adalah kitaran bit antara satu sama lain

Dalam kaedah ini, kita akan menukar nombor tersebut kepada rentetan binari. Selepas itu kita akan menggunakan gelung for untuk mendapatkan semua putaran nombor pertama dan bandingkan semua putaran dengan nombor kedua. Jika sebarang putaran nombor pertama sepadan dengan nombor kedua, ia adalah putaran bit antara satu sama lain.

tatabahasa

Pengguna boleh mengikut sintaks di bawah untuk memadankan semua putaran nombor pertama dengan nombor kedua dan pastikan ia adalah putaran bit masing-masing.

for (let i = 0; i < num1Binary.length; i++) {
   if (num1Binary === num2Binary) {
      return true;
   }
   num1Binary = num1Binary[num1Binary.length - 1] + num1Binary.substring(0, num1Binary.length - 1);
}

Dalam sintaks di atas, kami membandingkan nombor pertama dengan nombor kedua satu demi satu dan mengembalikan benar jika ia sepadan.

Algoritma

  • Langkah 1 - Tukar dua nombor kepada rentetan binari menggunakan kaedah toString().

  • Langkah 2 - Sekarang, tambahkan sifar pendahuluan untuk menjadikan panjangnya sama.

  • Langkah 3 - Gunakan gelung for untuk mengulangi rentetan pertama.

  • Langkah 4 - Mengembalikan benar jika num1Binary sepadan dengan num2Binary.

  • Langkah 5 - Dalam gelung for, jika putaran semasa nombor pertama tidak sepadan dengan nombor kedua, putar nombor pertama dan dapatkan yang baharu Putar.

    李>
  • Langkah 6 - Teruskan memadankan putaran seterusnya dengan putaran kedua sehingga sebarang putaran sepadan. Mengembalikan palsu jika sebarang putaran tidak sepadan.

Contoh 2

Dalam contoh di bawah, kami melaksanakan algoritma di atas untuk menyemak putaran bit. Di sini kita mengambil setiap putaran nombor pertama satu demi satu dan membandingkannya dengan nombor kedua. Jika mana-mana putaran sepadan, kami akan mengembalikan benar, yang pengguna boleh perhatikan dalam output.

<html>
<body>
   <h3 id="Checking-if-i-two-numbers-are-bit-rotations-of-each-other-or-not-i-in-JavaScript">Checking if <i> two numbers are bit rotations of each other or not </i> in JavaScript</h3>
   <div id = "output"> </div>
   <script>
      let output = document.getElementById("output");
      let num1 = 122;
      let num2 = 2147483678;
      let num3 = 1;
      function checkBitRotation(num1, num2) {
         let num1Binary = num1.toString(2);
         let num2Binary = num2.toString(2);
         // adding leading zeros to make both numbers of the same length
         while (num1Binary.length < num2Binary.length) {
            num1Binary = "0" + num1Binary;
         }
         // checking num1Binary and num2Binary are rotations of each other using for loop
         for (let i = 0; i < num1Binary.length; i++) {
            if (num1Binary === num2Binary) {
               return true;
            }
            num1Binary = num1Binary[num1Binary.length - 1] + num1Binary.substring(0, num1Binary.length - 1);
         }
         return false;
      }
      output.innerHTML += "The " + num1 + " and " + num2 + " are bit rotations of each other " + checkBitRotation(num1, num2) + "<br>";
      output.innerHTML += "The " + num1 + " and " + num3 + " are bit rotations of each other " + checkBitRotation(num1, num3) + "<br>";
   </script>
</body>
</html>

Pengguna mempelajari dua cara berbeza untuk menyemak sama ada dua nombor adalah gelung bit antara satu sama lain. Dalam kaedah pertama kita menggabungkan rentetan pertama dengan dirinya sendiri dan periksa sama ada nombor kedua wujud sebagai subrentetan. Dalam kaedah kedua, kami menggunakan gelung for untuk mencari semua putaran bit nombor pertama dan memadankannya dengan nombor kedua.

Atas ialah kandungan terperinci Program Javascript untuk menyemak sama ada dua nombor adalah gelung bit antara satu sama lain. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan
Artikel ini dikembalikan pada:tutorialspoint. Jika ada pelanggaran, sila hubungi admin@php.cn Padam
JavaScript in Action: Contoh dan projek dunia nyataJavaScript in Action: Contoh dan projek dunia nyataApr 19, 2025 am 12:13 AM

Aplikasi JavaScript di dunia nyata termasuk pembangunan depan dan back-end. 1) Memaparkan aplikasi front-end dengan membina aplikasi senarai TODO, yang melibatkan operasi DOM dan pemprosesan acara. 2) Membina Restfulapi melalui Node.js dan menyatakan untuk menunjukkan aplikasi back-end.

JavaScript dan Web: Fungsi teras dan kes penggunaanJavaScript dan Web: Fungsi teras dan kes penggunaanApr 18, 2025 am 12:19 AM

Penggunaan utama JavaScript dalam pembangunan web termasuk interaksi klien, pengesahan bentuk dan komunikasi tak segerak. 1) kemas kini kandungan dinamik dan interaksi pengguna melalui operasi DOM; 2) pengesahan pelanggan dijalankan sebelum pengguna mengemukakan data untuk meningkatkan pengalaman pengguna; 3) Komunikasi yang tidak bersesuaian dengan pelayan dicapai melalui teknologi Ajax.

Memahami Enjin JavaScript: Butiran PelaksanaanMemahami Enjin JavaScript: Butiran PelaksanaanApr 17, 2025 am 12:05 AM

Memahami bagaimana enjin JavaScript berfungsi secara dalaman adalah penting kepada pemaju kerana ia membantu menulis kod yang lebih cekap dan memahami kesesakan prestasi dan strategi pengoptimuman. 1) aliran kerja enjin termasuk tiga peringkat: parsing, penyusun dan pelaksanaan; 2) Semasa proses pelaksanaan, enjin akan melakukan pengoptimuman dinamik, seperti cache dalam talian dan kelas tersembunyi; 3) Amalan terbaik termasuk mengelakkan pembolehubah global, mengoptimumkan gelung, menggunakan const dan membiarkan, dan mengelakkan penggunaan penutupan yang berlebihan.

Python vs JavaScript: Keluk Pembelajaran dan Kemudahan PenggunaanPython vs JavaScript: Keluk Pembelajaran dan Kemudahan PenggunaanApr 16, 2025 am 12:12 AM

Python lebih sesuai untuk pemula, dengan lengkung pembelajaran yang lancar dan sintaks ringkas; JavaScript sesuai untuk pembangunan front-end, dengan lengkung pembelajaran yang curam dan sintaks yang fleksibel. 1. Sintaks Python adalah intuitif dan sesuai untuk sains data dan pembangunan back-end. 2. JavaScript adalah fleksibel dan digunakan secara meluas dalam pengaturcaraan depan dan pelayan.

Python vs JavaScript: Komuniti, Perpustakaan, dan SumberPython vs JavaScript: Komuniti, Perpustakaan, dan SumberApr 15, 2025 am 12:16 AM

Python dan JavaScript mempunyai kelebihan dan kekurangan mereka sendiri dari segi komuniti, perpustakaan dan sumber. 1) Komuniti Python mesra dan sesuai untuk pemula, tetapi sumber pembangunan depan tidak kaya dengan JavaScript. 2) Python berkuasa dalam bidang sains data dan perpustakaan pembelajaran mesin, sementara JavaScript lebih baik dalam perpustakaan pembangunan dan kerangka pembangunan depan. 3) Kedua -duanya mempunyai sumber pembelajaran yang kaya, tetapi Python sesuai untuk memulakan dengan dokumen rasmi, sementara JavaScript lebih baik dengan MDNWebDocs. Pilihan harus berdasarkan keperluan projek dan kepentingan peribadi.

Dari C/C ke JavaScript: Bagaimana semuanya berfungsiDari C/C ke JavaScript: Bagaimana semuanya berfungsiApr 14, 2025 am 12:05 AM

Peralihan dari C/C ke JavaScript memerlukan menyesuaikan diri dengan menaip dinamik, pengumpulan sampah dan pengaturcaraan asynchronous. 1) C/C adalah bahasa yang ditaip secara statik yang memerlukan pengurusan memori manual, manakala JavaScript ditaip secara dinamik dan pengumpulan sampah diproses secara automatik. 2) C/C perlu dikumpulkan ke dalam kod mesin, manakala JavaScript adalah bahasa yang ditafsirkan. 3) JavaScript memperkenalkan konsep seperti penutupan, rantaian prototaip dan janji, yang meningkatkan keupayaan pengaturcaraan fleksibiliti dan asynchronous.

Enjin JavaScript: Membandingkan PelaksanaanEnjin JavaScript: Membandingkan PelaksanaanApr 13, 2025 am 12:05 AM

Enjin JavaScript yang berbeza mempunyai kesan yang berbeza apabila menguraikan dan melaksanakan kod JavaScript, kerana prinsip pelaksanaan dan strategi pengoptimuman setiap enjin berbeza. 1. Analisis leksikal: Menukar kod sumber ke dalam unit leksikal. 2. Analisis Tatabahasa: Menjana pokok sintaks abstrak. 3. Pengoptimuman dan Penyusunan: Menjana kod mesin melalui pengkompil JIT. 4. Jalankan: Jalankan kod mesin. Enjin V8 mengoptimumkan melalui kompilasi segera dan kelas tersembunyi, Spidermonkey menggunakan sistem kesimpulan jenis, menghasilkan prestasi prestasi yang berbeza pada kod yang sama.

Beyond the Browser: JavaScript di dunia nyataBeyond the Browser: JavaScript di dunia nyataApr 12, 2025 am 12:06 AM

Aplikasi JavaScript di dunia nyata termasuk pengaturcaraan sisi pelayan, pembangunan aplikasi mudah alih dan Internet of Things Control: 1. Pengaturcaraan sisi pelayan direalisasikan melalui node.js, sesuai untuk pemprosesan permintaan serentak yang tinggi. 2. Pembangunan aplikasi mudah alih dijalankan melalui reaktnatif dan menyokong penggunaan silang platform. 3. Digunakan untuk kawalan peranti IoT melalui Perpustakaan Johnny-Five, sesuai untuk interaksi perkakasan.

See all articles

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SecLists

SecLists

SecLists ialah rakan penguji keselamatan muktamad. Ia ialah koleksi pelbagai jenis senarai yang kerap digunakan semasa penilaian keselamatan, semuanya di satu tempat. SecLists membantu menjadikan ujian keselamatan lebih cekap dan produktif dengan menyediakan semua senarai yang mungkin diperlukan oleh penguji keselamatan dengan mudah. Jenis senarai termasuk nama pengguna, kata laluan, URL, muatan kabur, corak data sensitif, cangkerang web dan banyak lagi. Penguji hanya boleh menarik repositori ini ke mesin ujian baharu dan dia akan mempunyai akses kepada setiap jenis senarai yang dia perlukan.

PhpStorm versi Mac

PhpStorm versi Mac

Alat pembangunan bersepadu PHP profesional terkini (2018.2.1).

Muat turun versi mac editor Atom

Muat turun versi mac editor Atom

Editor sumber terbuka yang paling popular

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

Persekitaran pembangunan bersepadu PHP yang berkuasa