一个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; }

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容