Question

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

Answer 1

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

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

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

    return $maxCount;
}

$num = 11298; // Binary: 0010110000100010

echo "Longest consecutive zeroes: " . longestConsecutiveZeroes($num) . "\n";


/*
run:

Longest consecutive zeroes: 4

*/

 

70+ SQL courses for beginners and professionals