package main
import (
"fmt"
)
// longestConsecutiveZeroes returns the longest run of consecutive zeroes
// in the binary representation of an integer.
func longestConsecutiveZeroes(n int) int {
maxCount := 0
currentCount := 0
for n > 0 {
if (n & 1) == 0 { // Check if the least significant bit is 0
currentCount++
if currentCount > maxCount {
maxCount = currentCount // Update maxCount
}
} else {
currentCount = 0 // Reset count when a 1 is encountered
}
n >>= 1 // Right shift the number
}
return maxCount
}
func main() {
num := 11298 // Binary: 0010110000100010
fmt.Printf("Longest consecutive zeroes: %d\n", longestConsecutiveZeroes(num))
}
/*
run:
Longest consecutive zeroes: 4
*/
