# leetcode解題：(Easy) 231. Power of Two

題目：https://leetcode.com/problems/power-of-two/description/

描述：判斷輸入的數字是否是2的n次方數

解題思路：有個方法能快速找出正整數`n`是否為2的n次方數/只有一個位元為1：將`n`與`n-1`進行位元AND運算，結果為0則`n`即為2的n次方數/只有一個位元為1

程式碼：

class Solution {
    public boolean isPowerOfTwo(int n) {
        if((n & (n-1)) == 0 && n > 0) return true;
        else return false;
    }
}

時間複雜度：O(1)
空間複雜度：O(1)

###### tags: `leetcode` `easy` `bitwise operate`