Commit06d008c

authored

Merge pull requestneetcode-gh#3316 from prajval-malhotra/0191-number-of-bits-cpp

Update 0191-number-of-bits.cpp

2 parents94d4ee8 +3167bf2 commit06d008cCopy full SHA for 06d008c

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -25,3 +25,20 @@ class Solution {`
`25`	`25`	`return result;`
`26`	`26`	`}`
`27`	`27`	`};`
	`28`	`+`
	`29`	`+`
	`30`	`+/* use kernighan's algorithm to only iterate num(set bits) times*/`
	`31`	`+classSolution {`
	`32`	`+public:`
	`33`	`+inthammingWeight(uint32_t n) {`
	`34`	`+unsignedint count =0;`
	`35`	`+`
	`36`	`+while(n) {`
	`37`	`+ ++count;`
	`38`	`+// unset rightmost set bit`
	`39`	`+ n = (n & (n -1));`
	`40`	`+ }`
	`41`	`+`
	`42`	`+return count;`
	`43`	`+ }`
	`44`	`+};`

Comments

(0)