Question

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

Answer 1

import Foundation

// Function to find the longest sequence of consecutive zeroes in binary representation
func longestConsecutiveZeroes(_ n: Int) -> Int {
    var maxCount = 0
    var currentCount = 0
    var number = n

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

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

    return maxCount
}

let num = 11298 // Binary: 0010110000100010

print("Longest consecutive zeroes: \(longestConsecutiveZeroes(num))")



/*
run:

Longest consecutive zeroes: 4

*/

 

70+ SQL courses for beginners and professionals