LeetCode-231.2的幂

题目描述：
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

思路：
先判断奇数偶数，再看是否为2的幂
也可以二进制判断，二的幂中二进制只有一个1
代码：

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n == 1)
            return true;
        else 
        { 
            if(n < 1)
                return false;
            else 
            { 
                if(n % 2 == 0)
                { 
                    int x = n; 
                    while(x != 1)
                    { 
                        if(x % 2 == 0)
                            x = x/2; 
                        else 
                            return false;
                    } 
                    return true; 
                }
                else 
                    return false;
            }
        }
    }
};