判断一个数是否是2的幂-白红宇的个人博客

判断一个数是否是2的幂

发布日期：2021-05-09 00:44:58 浏览次数：19 分类：博客文章

本文共 210 字，大约阅读时间需要 1 分钟。

前言

概念:

如果一个数是2的幂，那么它的二进制是这样的:

2 10

4 100

8 1000

16 10000

也就是第一个是1，其他都是0。

然后-1的话:

1 01

4 11

8 111

16 1111

正文

（num&(num-1))==0

就是了。

解释，为什么不是2的幂就不会等于0呢？

比如说3

3 111

2 010

那么是不会等于0的，因为其他位会补位，也就是一定有一个同为1的。

所以可以这样来运算。

上一篇：无序数组在排序后的最大相邻查

下一篇：最大公约数

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

C#中combox下拉框禁止键盘输入 2021-05-18

我的shell编程进阶（一）-变量 2021-05-18

flask+表单+ajax 2021-05-18

qemu-kvm: Initialization of device cfi.pflash01 failed 2021-05-18

遇到问题之-yum update无法连接镜像问题解决 2021-05-18

环境篇：CM+CDH6.3.2环境搭建(全网最全) 2021-05-18

遇到问题之-httpd服务启动报错182行错误 2021-05-18

服务器卡死，重启报错： INFO: task blocked for more than 120 seconds 2021-05-18

电脑关机的快捷键 2021-05-18

【uni-app框架的H5端】Vue项目多域名跨域【有坑】 2021-05-18

panda中的apply方法和applymap方法的用法区别总结 2021-05-18

【python量化】国内外基于python开发的量化回测框架【catalyst为例】 2021-05-18

Centos 7配置LAMP（Apache HTTP +Mysql/Mariadb+php）yum安装方法 2021-05-18

pycharm如何设置（错误、警告类的标准提醒） 2021-05-18

Python3运行的时候错误：ModuleNotFoundError: No module named 'PIL' 2021-05-18

PHP是世界上最好的语言？Phython第一个不服 2021-05-18

Bugku CTF-web6 2021-05-18

Bugku CTF-web10 头等舱 2021-05-18

路由器和交换机简单总结（cisco设备） 2021-05-18

【软工视频】-用户界面 2021-05-18

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 462617716 位访客

前言

正文

发表评论

最新留言

关于作者

推荐文章