Commit3167bf2

committed

added faster solution for 0191 - number of 1 bits

1 parentef1334a commit3167bf2Copy full SHA for 3167bf2

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)