Power of Two

Easy

Given an integer n, return true if it is a power of two (i.e., n == 2^x for some non-negative integer x).

Example 1

Input:  n = 1
Output: true

Example 2

Input:  n = 16
Output: true

Example 3

Input:  n = 3
Output: false

Constraints

• -2^31 <= n <= 2^31 - 1