342. Power of Four

最新推荐文章于 2024-09-04 07:41:10 发布

SHURamos

最新推荐文章于 2024-09-04 07:41:10 发布

阅读量309

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/SHURamos/article/details/52599532

版权

Leetcode 专栏收录该内容

220 篇文章 0 订阅

订阅专栏

Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

My Solution:

public class Solution {
    public boolean isPowerOfFour(int num) {
        String data=Integer.toBinaryString(num);
        if(num>0&&(data.length()-1)%2==0){
            if(data.substring(1).contains("1"))
                return false;
            else
                return true;
        }
        else
            return false;

    }
}

a better solution:

public class Solution {
    public boolean isPowerOfFour(int num) {
        return num > 0 && (num&(num-1)) == 0 && (num & 0x55555555) != 0;
        
    }
}