algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-06 01:18:23 +08:00
Code Issues Packages Projects Releases Wiki Activity

chore: count set bits using bitwise ops (#1532)

Browse Source 
* Update BinaryCountSetBits.js

* Use `let` instead of `var`

---------

Co-authored-by: Lars Müller <34514239+appgurueu@users.noreply.github.com>
This commit is contained in:
Rahul Bhandari
2023-10-14 22:24:11 +05:30
committed by GitHub
parent 628c5aeb5c
commit 46362e3d47
1 changed files with 7 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

9
Bit-Manipulation/BinaryCountSetBits.js
View File

@ -14,8 +14,13 @@ function BinaryCountSetBits(a) {
if (!Number.isInteger(a)) throw new TypeError('Argument not an Integer') if (!Number.isInteger(a)) throw new TypeError('Argument not an Integer')
// convert number into binary representation and return number of set bits in binary representation let count = 0
return a.toString(2).split('1').length - 1 while (a) {
a &= (a - 1)
count++
}
return count
} }
export { BinaryCountSetBits } export { BinaryCountSetBits }