美文网首页
342. Power of Four

342. Power of Four

作者: 衣介书生 | 来源:发表于2018-04-05 14:47 被阅读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);
    }
}

相关文章

网友评论

      本文标题:342. Power of Four

      本文链接:https://www.haomeiwen.com/subject/noemzxtx.html