342. Power of Four

Posted 2020-10-30 optor

原题链接：https://leetcode.com/problems/power-of-four/description/
这道题目我没想出实现来，看得讨论区别人的答案：

/**
 * Created by clearbug on 2018/2/26.
 */
public class Solution {

    public static void main(String[] args) {
        Solution s = new Solution();
        System.out.println(s.isPowerOfFour(5));
        System.out.println(s.isPowerOfFour(8));
        System.out.println(s.isPowerOfFour(16));
    }

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

}