Javascript 程式檢查兩個數字是否是彼此的位元循環
問題陳述 - 我們給了兩個整數，需要檢查這兩個數字是否是彼此的位元循環。
在 JavaScript 中，每個整數都是 32 位元二進位數，表示 0 和 1。這裡，我們需要檢查是否旋轉了第一個數字的 32 位元字串；我們可以在第一個數字總共 32 次旋轉中獲得或不獲得第二個數字的 32 位元字串。
使用 ToString() 方法檢查兩個數字是否相互位元迴圈
toString()方法用於將整數轉換為32位元二進位數字字串。之後，我們可以在二進位字串中新增前導零，使其長度為 32 位元。接下來，我們可以將數字的二進位字串與其自身連接起來，並檢查第二個數字的二進位字串是否作為合併字串的子字串存在。
文法
使用者可以按照以下語法檢查連接字串後兩個數字是否相互位元循環。
let num1BinaryDouble = num1Binary + num1Binary; let isBitRotation = num1BinaryDouble.includes(num2Binary)
演算法
第 1 步 - 使用 toString() 方法並傳遞 2 作為其參數，將兩個數字轉換為二進位字串。
第 2 步 - 接下來，我們需要將兩個字串的大小設為 32 位元。因此，請在兩個二進位字串中新增前導零。
步驟 3 - 將 num1 的二進位字串合併到自身。
步驟 4 - 檢查合併後的字串是否包含 num2 的二進位字串。如果是，則表示兩個數字都是彼此的位元循環。
範例 1
在下面的範例中，checkBitRotations() 函數實作了上述演算法，以確保兩個數字是否是彼此的位元循環。在輸出中，使用者可以觀察到 1 和 2 是彼此的位元循環，但 1 和 5 不是。
<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>
使用 For 迴圈檢查兩個數字是否相互位元迴圈
在這種方法中，我們將把數字轉換為二進位字串。之後，我們將使用 for 迴圈來取得第一個數字的所有旋轉，並將所有旋轉與第二個數字進行比較。如果第一個數字的任何旋轉與第二個數字匹配，則它們是彼此的位元旋轉。
文法
使用者可以按照下面的語法來匹配第一個數字與第二個數字的所有旋轉，並確保它們是彼此的位元旋轉。
for (let i = 0; i < num1Binary.length; i++) {
if (num1Binary === num2Binary) {
return true;
}
num1Binary = num1Binary[num1Binary.length - 1] + num1Binary.substring(0, num1Binary.length - 1);
}
在上面的語法中，我們將第一個數字與第二個數字逐一進行比較，如果匹配，則傳回 true。
演算法
第 1 步 - 使用 toString() 方法將兩個數字轉換為二進位字串。
第 2 步 - 現在，附加前導零以使它們的長度相等。
第 3 步 - 使用 for 迴圈迭代第一個字串。
第 4 步 - 如果 num1Binary 與 num2Binary 匹配，則傳回 true。
步驟 5 - 在 for 迴圈中，如果第一個數字的目前旋轉與第二個數字不匹配，則旋轉第一個數字並獲得新的旋轉。
第 6 步 - 繼續將下一個輪換與第二個輪換匹配，直到任何輪換匹配。如果任何旋轉不匹配，則傳回 false。
範例 2
在下面的範例中，我們實作了上述演算法來檢查位元旋轉。在這裡，我們逐一取得第一個數字的每個旋轉，並將它們與第二個數字進行比較。如果任何旋轉匹配，我們將返回 true，用戶可以在輸出中觀察到。
<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>
使用者學習了兩種不同的方法來檢查兩個數字是否是彼此的位元循環。在第一種方法中，我們將第一個字串與其自身連接起來，並檢查第二個數字是否作為子字串存在。在第二種方法中，我們使用 for 迴圈找到第一個數字的所有位元旋轉，並將它們與第二個數字進行匹配。
以上是Javascript 程式檢查兩個數字是否是彼此的位元循環的詳細內容。更多資訊請關注PHP中文網其他相關文章！
熱AI工具
Undresser.AI Undress
人工智慧驅動的應用程序，用於創建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Undress AI Tool
免費脫衣圖片
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強大的PHP整合開發環境
Dreamweaver CS6
視覺化網頁開發工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
JavaScript引擎：比較實施
Apr 13, 2025 am 12:05 AM
不同JavaScript引擎在解析和執行JavaScript代碼時，效果會有所不同，因為每個引擎的實現原理和優化策略各有差異。 1.詞法分析：將源碼轉換為詞法單元。 2.語法分析：生成抽象語法樹。 3.優化和編譯：通過JIT編譯器生成機器碼。 4.執行：運行機器碼。 V8引擎通過即時編譯和隱藏類優化，SpiderMonkey使用類型推斷系統，導致在相同代碼上的性能表現不同。
Python vs. JavaScript：學習曲線和易用性
Apr 16, 2025 am 12:12 AM
Python更適合初學者，學習曲線平緩，語法簡潔；JavaScript適合前端開發，學習曲線較陡，語法靈活。 1.Python語法直觀，適用於數據科學和後端開發。 2.JavaScript靈活，廣泛用於前端和服務器端編程。
從C/C到JavaScript：所有工作方式
Apr 14, 2025 am 12:05 AM
從C/C 轉向JavaScript需要適應動態類型、垃圾回收和異步編程等特點。 1）C/C 是靜態類型語言，需手動管理內存，而JavaScript是動態類型，垃圾回收自動處理。 2）C/C 需編譯成機器碼，JavaScript則為解釋型語言。 3）JavaScript引入閉包、原型鍊和Promise等概念，增強了靈活性和異步編程能力。
JavaScript和Web：核心功能和用例
Apr 18, 2025 am 12:19 AM
JavaScript在Web開發中的主要用途包括客戶端交互、表單驗證和異步通信。 1)通過DOM操作實現動態內容更新和用戶交互；2)在用戶提交數據前進行客戶端驗證，提高用戶體驗；3)通過AJAX技術實現與服務器的無刷新通信。
JavaScript在行動中：現實世界中的示例和項目
Apr 19, 2025 am 12:13 AM
JavaScript在現實世界中的應用包括前端和後端開發。 1)通過構建TODO列表應用展示前端應用，涉及DOM操作和事件處理。 2)通過Node.js和Express構建RESTfulAPI展示後端應用。
了解JavaScript引擎：實施詳細信息
Apr 17, 2025 am 12:05 AM
理解JavaScript引擎內部工作原理對開發者重要，因為它能幫助編寫更高效的代碼並理解性能瓶頸和優化策略。 1)引擎的工作流程包括解析、編譯和執行三個階段；2)執行過程中，引擎會進行動態優化，如內聯緩存和隱藏類；3)最佳實踐包括避免全局變量、優化循環、使用const和let，以及避免過度使用閉包。
Python vs. JavaScript：社區，圖書館和資源
Apr 15, 2025 am 12:16 AM
Python和JavaScript在社區、庫和資源方面的對比各有優劣。 1)Python社區友好，適合初學者，但前端開發資源不如JavaScript豐富。 2)Python在數據科學和機器學習庫方面強大，JavaScript則在前端開發庫和框架上更勝一籌。 3)兩者的學習資源都豐富，但Python適合從官方文檔開始，JavaScript則以MDNWebDocs為佳。選擇應基於項目需求和個人興趣。
Python vs. JavaScript：開發環境和工具
Apr 26, 2025 am 12:09 AM
Python和JavaScript在開發環境上的選擇都很重要。 1)Python的開發環境包括PyCharm、JupyterNotebook和Anaconda，適合數據科學和快速原型開發。 2)JavaScript的開發環境包括Node.js、VSCode和Webpack，適用於前端和後端開發。根據項目需求選擇合適的工具可以提高開發效率和項目成功率。
