Question

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

Answer 1

fun countSetBits(n: Int): Int {
    var count = 0
    var num = n
    while (num > 0) {
        count += num and 1
        num = num shr 1
    }
    return count
}

fun main() {
    val num = 445; // 0001 1011 1101;
    
    println("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

fun main() {
    val num = 445; // 0001 1011 1101;
    
    val setBitsCount = num.countOneBits()
    
    println("The number of set bits in $num is ${setBitsCount}")
}


 
/*
run:

The number of set bits in 445 is 7
 
*/

 

70+ SQL courses for beginners and professionals