leetcode. Power of Four | Java最短代码实现

原题链接： Power of Four

【思路】

4的次方的某个数必然：1. 满足二进制只有1位是1其余位都是0（通过每次将1左移2位得到），2. 这个数减1以后能被3整除：

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

1060 / 1060  test cases passed. Runtime: 2 ms