Javascript 程式檢查兩個數字是否是彼此的位元循環-js教程-PHP中文網

首頁

web前端

js教程

Javascript 程式檢查兩個數字是否是彼此的位元循環

王林

Sep 01, 2023 pm 04:05 PM

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 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>

使用 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 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>

使用者學習了兩種不同的方法來檢查兩個數字是否是彼此的位元循環。在第一種方法中，我們將第一個字串與其自身連接起來，並檢查第二個數字是否作為子字串存在。在第二種方法中，我們使用 for 迴圈找到第一個數字的所有位元旋轉，並將它們與第二個數字進行匹配。

以上是Javascript 程式檢查兩個數字是否是彼此的位元循環的詳細內容。更多資訊請關注PHP中文網其他相關文章！

陳述

本文轉載於：tutorialspoint。如有侵權，請聯絡admin@php.cn刪除

從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引擎：比較實施Apr 13, 2025 am 12:05 AM

不同JavaScript引擎在解析和執行JavaScript代碼時，效果會有所不同，因為每個引擎的實現原理和優化策略各有差異。 1.詞法分析：將源碼轉換為詞法單元。 2.語法分析：生成抽象語法樹。 3.優化和編譯：通過JIT編譯器生成機器碼。 4.執行：運行機器碼。 V8引擎通過即時編譯和隱藏類優化，SpiderMonkey使用類型推斷系統，導致在相同代碼上的性能表現不同。

超越瀏覽器：現實世界中的JavaScriptApr 12, 2025 am 12:06 AM

JavaScript在現實世界中的應用包括服務器端編程、移動應用開發和物聯網控制：1.通過Node.js實現服務器端編程，適用於高並發請求處理。 2.通過ReactNative進行移動應用開發，支持跨平台部署。 3.通過Johnny-Five庫用於物聯網設備控制，適用於硬件交互。

使用Next.js（後端集成）構建多租戶SaaS應用程序Apr 11, 2025 am 08:23 AM

我使用您的日常技術工具構建了功能性的多租戶SaaS應用程序（一個Edtech應用程序），您可以做同樣的事情。首先，什麼是多租戶SaaS應用程序？多租戶SaaS應用程序可讓您從唱歌中為多個客戶提供服務

如何使用Next.js（前端集成）構建多租戶SaaS應用程序Apr 11, 2025 am 08:22 AM

本文展示了與許可證確保的後端的前端集成，並使用Next.js構建功能性Edtech SaaS應用程序。前端獲取用戶權限以控制UI的可見性並確保API要求遵守角色庫

JavaScript：探索網絡語言的多功能性Apr 11, 2025 am 12:01 AM

JavaScript是現代Web開發的核心語言，因其多樣性和靈活性而廣泛應用。 1)前端開發：通過DOM操作和現代框架（如React、Vue.js、Angular）構建動態網頁和單頁面應用。 2)服務器端開發：Node.js利用非阻塞I/O模型處理高並發和實時應用。 3)移動和桌面應用開發：通過ReactNative和Electron實現跨平台開發，提高開發效率。

JavaScript的演變：當前的趨勢和未來前景Apr 10, 2025 am 09:33 AM

JavaScript的最新趨勢包括TypeScript的崛起、現代框架和庫的流行以及WebAssembly的應用。未來前景涵蓋更強大的類型系統、服務器端JavaScript的發展、人工智能和機器學習的擴展以及物聯網和邊緣計算的潛力。

神秘的JavaScript：它的作用以及為什麼重要Apr 09, 2025 am 12:07 AM

JavaScript是現代Web開發的基石，它的主要功能包括事件驅動編程、動態內容生成和異步編程。 1)事件驅動編程允許網頁根據用戶操作動態變化。 2)動態內容生成使得頁面內容可以根據條件調整。 3)異步編程確保用戶界面不被阻塞。 JavaScript廣泛應用於網頁交互、單頁面應用和服務器端開發，極大地提升了用戶體驗和跨平台開發的靈活性。

See all articles