Question

How to count the trailing zeros in a binary number using Go

Answer 1

package main

import (
    "fmt"
    "strconv"
    "strings"
)

func countTrailingZeros(n int) int {
    binaryStr := strconv.FormatInt(int64(n), 2)         // Convert to binary string
    trimmedStr := strings.TrimRight(binaryStr, "0")     // Remove trailing zeros
    
    return len(binaryStr) - len(trimmedStr)
}

func main() {
    number := 80 // binary: 1010000
    
    trailingZeros := countTrailingZeros(number)
    
    fmt.Printf("Number of Trailing Zeros: %d\n", trailingZeros)
}




/*
run:

Number of Trailing Zeros: 4

*/

 

70+ SQL courses for beginners and professionals

Answer 2

package main

import (
    "fmt"
)

func countTrailingZeros(n int) int {
	if n == 0 {
		return 0 // Special case: 0 has no trailing 1s, so return 0
	}

	count := 0
	for (n & 1) == 0 { // Check if the least significant bit is 0
		count++
		n >>= 1 // Right shift the number by 1
	}
	
	return count
}

func main() {
	num := 80 // binary: 1010000
	
	fmt.Printf("Number of trailing zeros in %d: %d\n", num, countTrailingZeros(num))
}




/*
run:

Number of trailing zeros in 80: 4

*/

 

70+ SQL courses for beginners and professionals