Question

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

Answer 1

def countTrailingZeros(n: Int): Int = {
  if (n == 0) 32 // Special case for 0, as it has all bits as 0
  else {
    var count = 0
    var num = n
    while ((num & 1) == 0) {
      count += 1
      num >>= 1
    }
    
    count
  }
}

// 80 binary = 1010000
println(countTrailingZeros(80))




/*
run:
 
4
 
*/
 

 

70+ SQL courses for beginners and professionals