Package g0301_0400.s0342_power_of_four

Class Solution

java.lang.Object

g0301_0400.s0342_power_of_four.Solution

public class Solution
extends Object

342 - Power of Four.

Easy

Given an integer n, return true if it is a power of four. Otherwise, return false.

An integer n is a power of four, if there exists an integer x such that n == 4x.

Example 1:

Input: n = 16

Output: true

Example 2:

Input: n = 5

Output: false

Example 3:

Input: n = 1

Output: true

Constraints:

• -231 <= n <= 231 - 1

Follow up: Could you solve it without loops/recursion?

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
boolean	isPowerOfFour(int n)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

isPowerOfFour

public boolean isPowerOfFour(int n)