hujung hadapan web
tutorial js
Program Javascript untuk menyemak sama ada dua nombor adalah gelung bit antara satu sama lain
Program Javascript untuk menyemak sama ada dua nombor adalah gelung bit antara satu sama lain
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
KaedahtoString() 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>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>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!
Alat AI Hot
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Undress AI Tool
Gambar buka pakaian secara percuma
Clothoff.io
Penyingkiran pakaian AI
AI Hentai Generator
Menjana ai hentai secara percuma.
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Topik panas
1377
52
Bagaimana saya membuat dan menerbitkan perpustakaan JavaScript saya sendiri?
Mar 18, 2025 pm 03:12 PM
Artikel membincangkan membuat, menerbitkan, dan mengekalkan perpustakaan JavaScript, memberi tumpuan kepada perancangan, pembangunan, ujian, dokumentasi, dan strategi promosi.
Bagaimanakah saya mengoptimumkan kod JavaScript untuk prestasi dalam penyemak imbas?
Mar 18, 2025 pm 03:14 PM
Artikel ini membincangkan strategi untuk mengoptimumkan prestasi JavaScript dalam pelayar, memberi tumpuan kepada mengurangkan masa pelaksanaan dan meminimumkan kesan pada kelajuan beban halaman.
Apa yang perlu saya lakukan jika saya menghadapi percetakan kod yang dihiasi untuk resit kertas terma depan?
Apr 04, 2025 pm 02:42 PM
Soalan dan penyelesaian yang sering ditanya untuk percetakan tiket kertas terma depan dalam pembangunan front-end, percetakan tiket adalah keperluan umum. Walau bagaimanapun, banyak pemaju sedang melaksanakan ...
Bagaimanakah saya boleh debug kod javascript dengan berkesan menggunakan alat pemaju pelayar?
Mar 18, 2025 pm 03:16 PM
Artikel ini membincangkan debugging JavaScript yang berkesan menggunakan alat pemaju pelayar, memberi tumpuan kepada menetapkan titik putus, menggunakan konsol, dan menganalisis prestasi.
Bagaimanakah saya menggunakan peta sumber untuk debug kod JavaScript minified?
Mar 18, 2025 pm 03:17 PM
Artikel ini menerangkan cara menggunakan peta sumber untuk debug JavaScript minifikasi dengan memetakannya kembali ke kod asal. Ia membincangkan membolehkan peta sumber, menetapkan titik putus, dan menggunakan alat seperti Chrome Devtools dan Webpack.
Bagaimana saya menggunakan kerangka koleksi Java dengan berkesan?
Mar 13, 2025 pm 12:28 PM
Artikel ini meneroka penggunaan rangka koleksi Java yang berkesan. Ia menekankan memilih koleksi yang sesuai (senarai, set, peta, giliran) berdasarkan struktur data, keperluan prestasi, dan keselamatan benang. Mengoptimumkan penggunaan pengumpulan melalui cekap
TypeScript untuk pemula, Bahagian 2: Jenis Data Asas
Mar 19, 2025 am 09:10 AM
Sebaik sahaja anda telah menguasai tutorial TypeScript peringkat kemasukan, anda harus dapat menulis kod anda sendiri dalam IDE yang menyokong TypeScript dan menyusunnya ke dalam JavaScript. Tutorial ini akan menyelam ke dalam pelbagai jenis data dalam TypeScript. JavaScript mempunyai tujuh jenis data: null, undefined, boolean, nombor, rentetan, simbol (diperkenalkan oleh ES6) dan objek. Typescript mentakrifkan lebih banyak jenis atas dasar ini, dan tutorial ini akan meliputi semuanya secara terperinci. Jenis data null Seperti JavaScript, Null dalam TypeScript
Bermula dengan Chart.js: Pie, Donut, dan Carta Bubble
Mar 15, 2025 am 09:19 AM
Tutorial ini akan menerangkan cara membuat carta pai, cincin, dan gelembung menggunakan carta.js. Sebelum ini, kami telah mempelajari empat jenis carta carta.js: carta baris dan carta bar (tutorial 2), serta carta radar dan carta rantau polar (Tutorial 3). Buat carta pai dan cincin Carta pai dan carta cincin sangat sesuai untuk menunjukkan perkadaran keseluruhan yang dibahagikan kepada bahagian yang berlainan. Sebagai contoh, carta pai boleh digunakan untuk menunjukkan peratusan singa lelaki, singa wanita dan singa muda dalam safari, atau peratusan undi yang diterima oleh calon yang berbeza dalam pilihan raya. Carta pai hanya sesuai untuk membandingkan parameter tunggal atau dataset. Harus diingat bahawa carta pai tidak dapat menarik entiti dengan nilai sifar kerana sudut kipas dalam carta pai bergantung pada saiz berangka titik data. Ini bermaksud mana -mana entiti dengan perkadaran sifar
