Question

How to count the total set bits in all numbers from 1 to N in javaScript

Answer 1

function count_set_bits(n) {
    var count = 0;
    while (n) {
        count += n & 1;
        n >>= 1;
    }
    return count;
}

function count_total_set_bits(n) {
    var setBitCount = 0;

    for (var i = 1; i <= n; i++)
        setBitCount += count_set_bits(i);

    return setBitCount;
}

var n = 6;

/*
 0001
 0010
 0011
 0100
 0101
 0110
*/

document.write(count_total_set_bits(n));

/*
run:

9 

*/

 

70+ SQL courses for beginners and professionals