Commit db6cbde

committed

program to find power of 2

1 parent 518d699 commit db6cbdeCopy full SHA for db6cbde

File tree

+13

-0

lines changed

+13

-0

lines changed

Lines changed: 13 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,10 +14,23 @@ int powerof2(int n)`
`14`	`14`	`else return false;`
`15`	`15`	`}`
`16`	`16`
	`17`	`+int powerofTwo(int n)`
	`18`	`+{`
	`19`	`+ if(n==1) return 0;`
	`20`	`+`
	`21`	`+ return ((n & n-1)==0) ;`
	`22`	`+`
	`23`	`+}`
	`24`	`+/*In the above method if n is a power of 2 , then n-1 will have all the bits set from lSB to the set bit of n, as every power`
	`25`	`+of 2 has only 1 set bit. And when we do n & n-1 , if it is 0 then n is a power of 2`
	`26`	`+*/`
	`27`	`+`
	`28`	`+`
`17`	`29`	`int main()`
`18`	`30`	`{`
`19`	`31`
`20`	`32`	`cout<<powerof2(1024);`
	`33`	`+`
`21`	`34`
`22`	`35`	`return 0;`
`23`	`36`	`}`

Comments

(0)