binary_gap-002 (feature): implement binary gap with three loops

Author: Diego Flores Castillo

.idea/codeStyles/Project.xml

@@ -11,7 +11,7 @@ Example 1:
 Input: 22
 Output: 2
 Explanation: 
-22 in binary is 0b10110.
+22 in binary is 10110.
 In the binary representation of 22, there are three ones, and two consecutive pairs of 1's.
 The first consecutive pair of 1's have distance 2.
 The second consecutive pair of 1's have distance 1.
@@ -21,42 +21,55 @@ Example 2:
 Input: 5
 Output: 2
 Explanation: 
-5 in binary is 0b101.
+5 in binary is 0101.
 Example 3:
 
 Input: 6
 Output: 1
 Explanation: 
-6 in binary is 0b110.
+6 in binary is 0110.
 Example 4:
 
 Input: 8
 Output: 0
 Explanation: 
-8 in binary is 0b1000.
+8 in binary is 01000.
 There aren't any consecutive pairs of 1's in the binary representation of 8, so we return 0.
 */
 
 /**
  * @param {number} N
  * @return {number}
  */
-var binaryGap = function (N) {
-  var maxDist = 0;
-  var currentDist = 0;
-  while (N > 0) {
-    const bit = N % 2;
-    N >>= 1;
-    if (bit === 1) {
-      currentDist = 1;
-      while (N > 0 && N % 2 === 0) {
-        currentDist++;
-        N >>= 1;
-      }
-      if (N !== 0 && currentDist > maxDist) maxDist = currentDist;
+
+const binaryGap = (n) => {
+  let decimalNumber = n;
+  let binaryNumber = "";
+  while (decimalNumber !== 0) {
+    let result = decimalNumber % 2;
+    if (result === 0) {
+      decimalNumber = decimalNumber / 2;
+      binaryNumber = result.toString() + binaryNumber;
+    }
+    if (result === 1) {
+      decimalNumber = (decimalNumber - 1) / 2;
+      binaryNumber = result.toString() + binaryNumber;
+    }
+  }
+  let positionsWithOne = [];
+  for (let i = 0; i < binaryNumber.length; i++) {
+    if (binaryNumber[i] === "1") {
+      positionsWithOne.push(i);
     }
   }
-  return maxDist;
-};
 
+  let distance = 0;
+  for (let j = 0; j < positionsWithOne.length - 1; j++) {
+    distance =
+      distance <= positionsWithOne[j + 1] - positionsWithOne[j]
+        ? positionsWithOne[j + 1] - positionsWithOne[j]
+        : distance;
+  }
+  return distance;
+};
 module.exports.binaryGap = binaryGap;