在微信公众号 算法爱好者 看见了一个有趣的算法记录之
核心思想是
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; }
一个o(1)的方法判断一个正整数是否为2的次方数。
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 第1章 第一个C程序第2章 C语言基础第3章 变量和数据类型第4章 顺序结构程序设计第5章 条件结构程序设计第6章...
- 这次更新的内容 1：优化了增加学生信息的函数 2: 增加了删除学生信息的功能 系统图 第一次见到的库和函数 #i...
- 首先总结以下Java和C、C++中的一般控制台输入方式，方便以后的编程题： java键盘输入 java读文件（会自...
