interface Web
js tutoriel
Programme Javascript pour vérifier si deux nombres sont des boucles de bits l'un par rapport à l'autre
Programme Javascript pour vérifier si deux nombres sont des boucles de bits l'un par rapport à l'autre
Énoncé du problème - On nous donne deux entiers et nous devons vérifier si ces deux nombres sont des boucles de bits l'un de l'autre.
En JavaScript, chaque entier est un nombre binaire de 32 bits, représentant 0 et 1. Ici, nous devons vérifier si la chaîne de 32 bits du premier nombre subit une rotation ; nous pouvons obtenir ou non la chaîne de 32 bits du deuxième nombre sur un total de 32 rotations du premier nombre.
Utilisez la méthode ToString() pour vérifier si deux nombres sont bit-cycliques l'un par rapport à l'autre
La méthodetoString() est utilisée pour convertir un entier en une chaîne de nombres binaires de 32 bits. Ensuite, nous pouvons ajouter des zéros non significatifs à la chaîne binaire pour la rendre longue de 32 bits. Ensuite, nous pouvons concaténer la chaîne binaire de nombres avec elle-même et vérifier si la chaîne binaire du deuxième nombre existe en tant que sous-chaîne de la chaîne fusionnée.
Grammaire
Les utilisateurs peuvent suivre la syntaxe suivante pour vérifier si les deux nombres après la chaîne concaténée sont bit-cycliques l'un par rapport à l'autre.
let num1BinaryDouble = num1Binary + num1Binary; let isBitRotation = num1BinaryDouble.includes(num2Binary)
Algorithme
Étape 1 - Convertissez deux nombres en chaînes binaires en utilisant la méthode toString() et en passant 2 comme argument.
Étape 2 - Ensuite, nous devons définir la taille des deux chaînes sur 32 bits. Ajoutez donc des zéros non significatifs aux deux chaînes binaires.
Étape 3 - Fusionnez la chaîne binaire de num1 en elle-même.
Étape 4 - Vérifiez si la chaîne fusionnée contient la chaîne binaire de num2. Si tel est le cas, cela signifie que les deux nombres sont des cycles de bits l'un de l'autre.
Exemple 1
Dans l'exemple ci-dessous, la fonction checkBitRotations() implémente l'algorithme ci-dessus pour garantir si deux nombres sont des rotations de bits l'un par rapport à l'autre. Dans la sortie, l’utilisateur peut observer que 1 et 2 sont des cycles de bits l’un de l’autre, mais que 1 et 5 ne le sont pas.
<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>
Utilisez une boucle For pour vérifier si deux nombres sont en boucle l'un avec l'autre
Dans cette méthode, nous convertirons le nombre en chaîne binaire. Après cela, nous utiliserons une boucle for pour obtenir toutes les rotations du premier nombre et comparerons toutes les rotations avec le deuxième nombre. Si une rotation du premier nombre correspond au deuxième nombre, ce sont des rotations de bits les unes des autres.
Grammaire
Les utilisateurs peuvent suivre la syntaxe ci-dessous pour faire correspondre toutes les rotations du premier nombre avec le deuxième nombre et s'assurer qu'il s'agit des rotations de bits les unes des autres.
for (let i = 0; i < num1Binary.length; i++) {
if (num1Binary === num2Binary) {
return true;
}
num1Binary = num1Binary[num1Binary.length - 1] + num1Binary.substring(0, num1Binary.length - 1);
}
Dans la syntaxe ci-dessus, nous comparons le premier nombre avec le deuxième nombre un par un et renvoyons vrai s'ils correspondent.
Algorithme
Étape 1 - Convertissez les deux nombres en chaînes binaires à l'aide de la méthode toString().
Étape 2 - Maintenant, ajoutez des zéros non significatifs pour que leurs longueurs soient égales.
Étape 3 - Parcourez la première chaîne à l'aide d'une boucle for.
Étape 4 - Renvoie vrai si num1Binary correspond à num2Binary.
Étape 5 - Dans la boucle for, si la rotation actuelle du premier nombre ne correspond pas au deuxième nombre, faites pivoter le premier nombre et obtenez une nouvelle rotation.
Étape 6 - Continuez à faire correspondre la rotation suivante avec la deuxième rotation jusqu'à ce que les rotations correspondent. Renvoie false si des rotations ne correspondent pas.
Exemple 2
Dans l'exemple ci-dessous, nous avons implémenté l'algorithme ci-dessus pour vérifier la rotation des bits. Ici, nous prenons chaque tour du premier numéro un par un et les comparons avec le deuxième numéro. Si une rotation correspond, nous renverrons vrai, ce que l'utilisateur pourra observer dans la sortie.
<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>
Les utilisateurs ont appris deux manières différentes de vérifier si deux nombres sont des boucles de bits l'un par rapport à l'autre. Dans la première méthode, nous concaténons la première chaîne avec elle-même et vérifions si le deuxième nombre existe en tant que sous-chaîne. Dans la deuxième méthode, nous utilisons une boucle for pour trouver toutes les rotations de bits du premier nombre et les faire correspondre avec le deuxième nombre.
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Outils d'IA chauds
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Undress AI Tool
Images de déshabillage gratuites
Clothoff.io
Dissolvant de vêtements AI
AI Hentai Generator
Générez AI Hentai gratuitement.
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Sujets chauds
Remplacer les caractères de chaîne en javascript
Mar 11, 2025 am 12:07 AM
Explication détaillée de la méthode de remplacement de la chaîne JavaScript et de la FAQ Cet article explorera deux façons de remplacer les caractères de chaîne dans JavaScript: le code JavaScript interne et le HTML interne pour les pages Web. Remplacer la chaîne dans le code JavaScript Le moyen le plus direct consiste à utiliser la méthode Remplace (): str = str.replace ("trouver", "remplacer"); Cette méthode remplace uniquement la première correspondance. Pour remplacer toutes les correspondances, utilisez une expression régulière et ajoutez le drapeau global G: str = str.replace (/ fi
Tutoriel de configuration de l'API de recherche Google personnalisé
Mar 04, 2025 am 01:06 AM
Ce tutoriel vous montre comment intégrer une API de recherche Google personnalisée dans votre blog ou site Web, offrant une expérience de recherche plus raffinée que les fonctions de recherche de thème WordPress standard. C'est étonnamment facile! Vous pourrez restreindre les recherches à Y
Exemple Couleurs Fichier JSON
Mar 03, 2025 am 12:35 AM
Cette série d'articles a été réécrite à la mi-2017 avec des informations à jour et de nouveaux exemples. Dans cet exemple JSON, nous examinerons comment nous pouvons stocker des valeurs simples dans un fichier à l'aide du format JSON. En utilisant la notation de paire de valeurs clés, nous pouvons stocker n'importe quel type
Créez vos propres applications Web Ajax
Mar 09, 2025 am 12:11 AM
Vous voici donc, prêt à tout savoir sur cette chose appelée Ajax. Mais qu'est-ce que c'est exactement? Le terme Ajax fait référence à un regroupement lâche de technologies utilisées pour créer un contenu Web interactif dynamique. Le terme Ajax, inventé à l'origine par Jesse J
10 Highlighters de syntaxe jQuery
Mar 02, 2025 am 12:32 AM
Améliorez votre présentation de code: 10 surligneurs de syntaxe pour les développeurs Partager des extraits de code sur votre site Web ou votre blog est une pratique courante pour les développeurs. Le choix du bon surligneur de syntaxe peut améliorer considérablement la lisibilité et l'attrait visuel. T
8 Superbes plugins de mise en page JQuery Page
Mar 06, 2025 am 12:48 AM
Tirez parti de jQuery pour les dispositions de page Web sans effort: 8 plugins essentiels JQuery simplifie considérablement la mise en page de la page Web. Cet article met en évidence huit puissants plugins jQuery qui rationalisent le processus, particulièrement utile pour la création de sites Web manuels
10 tutoriels JavaScript & jQuery MVC
Mar 02, 2025 am 01:16 AM
Cet article présente une sélection organisée de plus de 10 didacticiels sur les cadres JavaScript et JQuery Model-View-Controller (MVC), parfait pour augmenter vos compétences en développement Web au cours de la nouvelle année. Ces tutoriels couvrent une gamme de sujets, de Foundatio
Qu'est-ce que & # x27; ceci & # x27; en javascript?
Mar 04, 2025 am 01:15 AM
Points de base Ceci dans JavaScript fait généralement référence à un objet qui "possède" la méthode, mais cela dépend de la façon dont la fonction est appelée. Lorsqu'il n'y a pas d'objet actuel, cela fait référence à l'objet global. Dans un navigateur Web, il est représenté par Window. Lorsque vous appelez une fonction, cela maintient l'objet global; mais lors de l'appel d'un constructeur d'objets ou de l'une de ses méthodes, cela fait référence à une instance de l'objet. Vous pouvez modifier le contexte de ceci en utilisant des méthodes telles que Call (), Appliquer () et Bind (). Ces méthodes appellent la fonction en utilisant la valeur et les paramètres donnés. JavaScript est un excellent langage de programmation. Il y a quelques années, cette phrase était
