Question

How to count the number of set bits in an integer in Scala

Answer 1

object Main extends App {
    def countSetBits(n: Int): Int = {
        var count = 0
        var num = n
        while (num > 0) {
            count += num & 1
            num >>= 1
        }
        count
    }

    val num = 445; // 0001 1011 1101
    
    println(s"The number of set bits in $num is ${countSetBits(num)}")
}

 
 
/*
run:
   
The number of set bits in 445 is 7
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

object SetBitsCounter {
  def countSetBits(n: Int): Int = {
    Integer.bitCount(n)
  }

  def main(args: Array[String]): Unit = {
    val num = 445; // 0001 1011 1101
    
    println(s"The number of set bits in $num is ${countSetBits(num)}")
  }
}
 
 
/*
run:
   
The number of set bits in 445 is 7
 
*/

 

70+ SQL courses for beginners and professionals