Leetcode Problem 342. Power of Four

342. Power of Four

Leetcode Solutions

Bit Manipulation + Math

Check if n is greater than zero, since powers of four are positive.
Check if n is a power of two: n & (n - 1) == 0.
Check if n modulo 3 is equal to 1: n % 3 == 1.
If all the above conditions are met, n is a power of four.

Brute Force + Precomputations

Ask Question

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen

Loading...

Suggested Answer

Answer

Full Screen

Copy Answer Code

Loading...