1、题目描述:
给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。
示例 1:
输入: 16
输出: true
示例 2:
输入: 5
输出: false
进阶:
你能不使用循环或者递归来完成本题吗?
示例 1:
输入: 16
输出: true
示例 2:
输入: 5
输出: false
进阶:
你能不使用循环或者递归来完成本题吗?
2、思路:
参考题解
3、代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
class Solution { public boolean isPowerOfFour(int num) { if((num & 0xaaaaaaaa)==0 &&Integer.bitCount(num)==1) return true; else return false; } }
4、考察重点:位运算
5、参考资料:
Integer.bitCount(int i)
返回指定
int 值的二进制补码表示形式的 1 位的数量
6、参考链接:
Java API
7、题目链接:
https://leetcode-cn.com/problems/power-of-four/