#231

Power of Two

pupil · 440 · lc easy +26 · verified · 49.9% accepted · 7,999 likes · top 37%

play →

Description

Given an integer n, return true if it is a power of two, or false otherwise.

n is a power of two if there exists an integer x such that n == 2x.

Example 1:

Input: n = 1
Output: true
Explanation: 20 = 1

Example 2:

Input: n = 16
Output: true
Explanation: 24 = 16

Example 3:

Input: n = 3
Output: false

Code

1
2
3