UNPKG

@dxzmpk/js-algorithms-data-structures

Version:

Algorithms and data-structures implemented on JavaScript

19 lines (15 loc) 396 B
/** * @param {number} originalNumber * @return {number} */ export default function countSetBits(originalNumber) { let setBitsCount = 0; let number = originalNumber; while (number) { // Add last bit of the number to the sum of set bits. setBitsCount += number & 1; // Shift number right by one bit to investigate other bits. number >>>= 1; } return setBitsCount; }