Power of Four

time limit per test: 2 seconds
memory limit per test: 100 megabytes

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


Date Status Language Runtime Memory
You don't have any Submissions yet.

Input: 16

Expected Output: true

Input: 5

Expected Output: false

Input: 1

Expected Output: true