给定整数,判断是否是2的方幂。。
我们来做分析:2->10 & 1->01 == 0
4->100 & 3->011 == 0
8->1000 & 7->0111 == 0
16->10000 & 15->01111 == 0
是否看到规律呢。。
n&(n-1)==0
代码:
int judge(int n) { return (n>0&&(n&(n-1)==0)); }