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

判断一个数是否是2的幂

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

本文共 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的。

所以可以这样来运算。

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

下一篇：最大公约数

发表评论

关于作者

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

-- 愿君每日到此一游！

推荐文章

《你是在做牛做马还是在做主管》- 读书笔记 2021-05-09

ASP.NET Core on K8S学习之旅（12）Ingress 2021-05-09

.NET Core微服务之基于Steeltoe使用Spring Cloud Config统一管理配置 2021-05-09

重新温习软件设计之路（4） 2021-05-09

《刷新》：拥抱同理心，建立成长型思维 2021-05-09

MVC3+NHibernate项目实战(二) ：数据库访问层 2021-05-09

Flask入门 2021-05-09

MySQL数据库与python交互 2021-05-09

python如何对字符串进行html转义与反转义？ 2021-05-09

CSDN新版Markdown编辑器(Alpha 2.0版)使用示例(文首附源码.md文件) 2021-05-09

微软XAML Studio - WPF, Sliverlight, Xamarin, UWP等技术开发者的福音 2021-05-09

开发小白也毫无压力的hexo静态博客建站全攻略 - 躺坑后亲诉心路历程 2021-05-09

java例题_24 逆向输入数字 2021-05-09

不管人生怎么走，都需要实时回头看看 2021-05-09

golang基础--类型与变量 2021-05-09

Bitcoin区块链攻击方式 2021-05-09

.NetCore外国一些高质量博客分享 2021-05-09

Mysql的基本操作（一）增、删、改 2021-05-09

解决WebRTC中不同的浏览器之间适配的问题 2021-05-09

python中while循环和for循环的定义和详细的使用方法 2021-05-09

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

前言

正文

发表评论

最新留言

关于作者

推荐文章