Commit46362e3

and

authored

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

* Update BinaryCountSetBits.js* Use `let` instead of `var`---------Co-authored-by: Lars Müller <34514239+appgurueu@users.noreply.github.com>

1 parent628c5ae commit46362e3Copy full SHA for 46362e3

File tree

-2

lines changed

-2

lines changed

Lines changed: 7 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,8 +14,13 @@ function BinaryCountSetBits(a) {`
`14`	`14`
`15`	`15`	`if(!Number.isInteger(a))thrownewTypeError('Argument not an Integer')`
`16`	`16`
`17`		`-// convert number into binary representation and return number of set bits in binary representation`
`18`		`-returna.toString(2).split('1').length-1`
	`17`	`+letcount=0`
	`18`	`+while(a){`
	`19`	`+a&=(a-1)`
	`20`	`+count++`
	`21`	`+}`
	`22`	`+`
	`23`	`+returncount`
`19`	`24`	`}`
`20`	`25`
`21`	`26`	`export{BinaryCountSetBits}`

Comments

(0)