优秀个人网站欣赏灰产源码资源网
给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x
示例 1：
输入：n = 16 输出：true
示例 2：
输入：n = 5 输出：false
示例 3：
输入：n = 1 输出：true
提示：
-2^31 <= n <= 2^31 - 1
进阶：你能不使用循环或者递归来完成本题吗？
分析：最简单的方法还是用循环，一直除以 4 进行判断。在不使用循环或者递归的条件下，由于一个数如果是 4 的幂次，则它一定也是 2 的幂次，且它模 3 一定余 1.如果满足这个条件，则说明这个数是 4 的幂次。
bool isPowerOfFour(int n) {return n>0&&(n&(n-1))==0&&n%3==1;
}