Leetcode: Power of Four

Power of Four

자 저번에 본 Power of Two 를 응용해서 Power of Four 도 풀어보겠습니다.
4 의 거듭제곱들을 보죠
4
16
64
256
보면 1의 자리가 4 6 4 6 으로 패턴이 있음을 알 수 있습니다.
그렇다면 2 의 거듭제곱에다가 일의 자리가 4 나 6으로 끝나면
4의 거듭제곱입니다.

public boolean isPowerOfFour(int num) {
    // power of 2 
    int one = num % 10;
    return (num == 1) || (((num & (num - 1)) == 0) && (one == 4 || one == 6)); 
}