Question

How to find the length of the longest consecutive zeroes in the binary representation of a number in JavaScript

Answer 1

// Function to find the longest sequence of consecutive zeroes in binary representation
function longestConsecutiveZeroes(n) {
    let maxCount = 0;
    let currentCount = 0;

    while (n > 0) {
        if ((n & 1) === 0) { // Check if the least significant bit is 0
            currentCount++;
            maxCount = Math.max(maxCount, currentCount); // Update maxCount
        } else {
            currentCount = 0; // Reset count when a 1 is encountered
        }

        n >>= 1; // Right shift the number
    }

    return maxCount;
}

const num = 11298; // Binary: 0010110000100010

console.log("Longest consecutive zeroes:", longestConsecutiveZeroes(num));


/*
run:

Longest consecutive zeroes: 4

*/

 

70+ SQL courses for beginners and professionals