一个o(1)的方法判断一个正整数是否为2的次方数。

在微信公众号 算法爱好者 看见了一个有趣的算法记录之

核心思想是

1：用二进制的思想去思考
2：利用效率很高的位运算

#include<stdio.h> int main(){ int N,temp; scanf("%d",&N); while(N--){ scanf("%d",&temp); if((temp&(temp-1))==0) printf("%d\n",temp); } return 0; }