C ++中的四次幂
因此，如果输入类似于16，则输出将为True。
为了解决这个问题，我们将遵循以下步骤-
如果num<0，则-
返回假
如果num＆(num-1)不为零，则-
返回假
如果（num＆01010101010101010101010101010101）为零，则-
返回假
返回真
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool isPowerOfFour(int num){
if (num < 0)
return false;
if (num & (num - 1))
return false;
if (!(num & 0x55555555))
return false;
return true;
}
};
main(){
Solution ob;
cout << (ob.isPowerOfFour(64));
}输入值
64
输出结果
1