题目分析
题目链接,登录 LeetCode 后可用
这道题目要求判断一个数是不是 4 的次方数,思路比较简单,先判断一个数是不是 2 的次方数,然后再判断这个数是不是 4 的次方数。
代码
class Solution {
public boolean isPowerOfFour(int num) {
// 前两个条件先判断是不是 2 的次方数,最后一个条件判断是不是 4 的次方数
return (num > 0) && ((num & (num - 1)) == 0) && ((num - 1) % 3 == 0);
}
}
网友评论