342. Power of Four

2018-04-05  本文已影响9人  衣介书生

题目分析

题目链接,登录 LeetCode 后可用
这道题目要求判断一个数是不是 4 的次方数,思路比较简单,先判断一个数是不是 2 的次方数,然后再判断这个数是不是 4 的次方数。

代码

class Solution {
    public boolean isPowerOfFour(int num) {
        // 前两个条件先判断是不是 2 的次方数,最后一个条件判断是不是 4 的次方数
        return (num > 0) && ((num & (num - 1)) == 0) && ((num - 1) % 3 == 0);
    }
}
上一篇 下一篇

猜你喜欢

热点阅读