文章介绍了如何通过计算一个整数N与(N-1)的按位与结果来判断它是否为2的整数次方，因为这个操作会消掉二进制表示中的一位1。如果结果为0，则该数是2的幂，否则不是。
题目描述：
给出一个整数，如何快速判断它是不是2的整数次方。
分析：
如果这个整数是2的整数次方，那他的二进制数中只有一位是1。
用上一道题中，N&(N-1)可以消掉一个1，如果它消掉一个1之后，等于0了，那他就是2的整数次方。
代码：
if((N&(N-1))==0)
{
cout<<"yes"<<endl;
}
else
coout<<"No"<<endl;
总结
关于N&(N-1)的适用，
它本身每次使用，消掉二进制中的一个1，
用一次判断是否为0，可以判断是否为2的整数倍
用多次，可以数清楚有多少个二进制中的1.
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
