【算法】非暴力方法快速是否是2的幂次

说明

2的非零幂次数为：1，2，4，8，16， 32……

将其化为二进制 ：0001， 0010， 0100， 1000……
可以观察到这样一个规律：二进制位数中有且仅有一位为1。则可以利用这个规律进行快速判断。

如以16为例，其二进制为 10000，16-1=15，15的二进制为 01111， 可以将16和15进行相与运算，10000&01111 == 00000，即16&15==0
所以要快速判断一个数是不是2 的幂次，只要将这个数和其减一相与，如果结果为0，就是2的幂次，否则不是2的幂次。

代码如下：

#include <iostream>
using namespace std;
int main()
{
    int value;
    cin>>value;
    if(!(value & value-1))
        cout<<"YES";
    else
        cout<<"NO";
    return 0;
}