首页 > itarticle > [leetcode] problem 231 – power of two

[leetcode] problem 231 – power of two

admin 11月 13, 2020 0

Given an integer, write a function to determine if it is a power of two.

Example

Input: 1

Output: true

Explanation: 2^0 = 1

Input: 16

Output: true

Explanation: 2^4 = 16

Input: 218

Output: false

public boolean (int n) {
    if (n <= 0)
        return false;
    
    return (n & (n - 1)) == 0;
}