Commitc329092

committed

Added Number of 1 Bits

1 parent68d8191 commitc329092Copy full SHA for c329092

File tree

+45

-0

lines changed

+45

-0

lines changed

Lines changed: 13 additions & 0 deletions

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,12 @@`
	`1`	`+publicclassSolution {`
	`2`	`+publicinthammingWeight(intn) {`
	`3`	`+intans =0;`
	`4`	`+`
	`5`	`+while (n !=0) {`
	`6`	`+ans++;`
	`7`	`+n &= (n -1);`
	`8`	`+ }`
	`9`	`+`
	`10`	`+returnans;`
	`11`	`+ }`
	`12`	`+}`

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,10 @@`
	`1`	`+varhammingWeight=function(n){`
	`2`	`+varans=0;`
	`3`	`+`
	`4`	`+while(n!==0){`
	`5`	`+ans++;`
	`6`	`+n&=(n-1);`
	`7`	`+}`
	`8`	`+`
	`9`	`+returnans;`
	`10`	`+};`

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,10 @@`
	`1`	`+classSolution:`
	`2`	`+defhammingWeight(self,n:int)->int:`
	`3`	`+ans=0`
	`4`	`+`
	`5`	`+whilen!=0:`
	`6`	`+ans+=1`
	`7`	`+n=n& (n-1)`
	`8`	`+`
	`9`	`+returnans`
	`10`	`+# Time: O(Bits), Space: O(1)`

Comments

(0)