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.<p>Easy</p> <p>Given an integer <code>n</code>, return <em><code>true</code> if it is a power of four. Otherwise, return <code>false</code></em>.</p> <p>An integer <code>n</code> is a power of four, if there exists an integer <code>x</code> such that <code>n == 4^x</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> n = 16</p> <p><strong>Output:</strong> true</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> n = 5</p> <p><strong>Output:</strong> false</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> n = 1</p> <p><strong>Output:</strong> true</p> <p><strong>Constraints:</strong></p> <ul> <li><code>-2³¹ <= n <= 2³¹ - 1</code></li> </ul> <p><strong>Follow up:</strong> Could you solve it without loops/recursion?</p>

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 Details

Solution

public Solution()

Method Details

isPowerOfFour

public boolean isPowerOfFour(int n)