342. Power of Four

原题链接: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;
    }

}
posted @ 2018-04-08 19:59  optor  阅读(132)  评论(0编辑  收藏  举报