本文介绍了一种利用二进制特性判断一个数是否为2的幂次方的方法。通过观察2的幂次方在二进制下的表现，发现它们仅包含一个1后跟若干个0。文章详细解释了如何通过位操作来实现这一判断，即如果一个数与它减一后的数进行按位与运算结果为0，则该数为2的幂次方。
正如大家所熟知的那样，我们输入到计算机中的数据，都是以二进制的格式保存处理的，所以此方法就是利用这一特点来进行判别！(除2的零次方)
将2的整数幂次方转换为二进制后，仔细观察后会很容易发现一个特点：整串数字中只有一个1，在其后跟了多个0.
比如：
2:10;
4:100;
8：1000；
·
·
·
128：10000000
所以我们只要判断1后面是否跟了若干个0就可以了。
那么我们又会发现：这个数减去1的差，原来的那个“1”变为“0”，那n个“0”变为了“1”；紧接着将原来的数和减去1后的数进行“与”运算后会发现最终结果一定是“0”。
所以转换为代码：
(number & number - 1) == 0
扫一扫
4035
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
