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