Skip to content

Commit e3d3b9e

lennylxx lennylxx

committed

"Number of 1 Bits": add method to count 0 bits

1 parent d163551 commit e3d3b9eCopy full SHA for e3d3b9e

File tree

1 file changed

+16

-1

lines changed

src
- 191.c

1 file changed

+16

-1

lines changed

`‎src/191.c‎`

Lines changed: 16 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -35,7 +35,22 @@ int hammingWeight_2(uint32_t n) {`
`35`	`35`	`ret ++;`
`36`	`36`	`}`
`37`	`37`	`return ret;`
`38`		`-}`
	`38`	`+}`
	`39`	`+`
	`40`	`+/*****************************`
	`41`	`+ Code to count 0 bits`
	`42`	`+`
	`43`	`+ while (n != 0xFFFFFFFF) {`
	`44`	`+ n = n \| (n + 1);`
	`45`	`+ ret++;`
	`46`	`+ }`
	`47`	`+`
	`48`	`+Or,`
	`49`	`+`
	`50`	`+ n = ~n;`
	`51`	`+ count1Bits(n);`
	`52`	`+`
	`53`	`+******************************/`
`39`	`54`
`40`	`55`	`/* 5 steps */`
`41`	`56`	`int hammingWeight_3(uint32_t n) {`

0 commit comments

Comments

(0)