Question

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

Answer 1

fn count_set_bits(mut n: u32) -> u32 {
    let mut count = 0;
    while n > 0 {
        count += n & 1;
        n >>= 1;
    }
    count
}

fn main() {
    let num = 445; // 0001 1011 1101;
    
    println!("The number of set bits in {} is {}", num, count_set_bits(num));
}



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

 

70+ SQL courses for beginners and professionals