LeetCode题解：Power of Two

题目链接： ## Pow of Two

---

题目描述：

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

---

题目解释：

给定一个整数，实现一个函数，来判断这个整数是否是2的次幂。
比如 8 为 2 的 3次幂， 5 则不是 2 的次幂。

---

解题方案：

如果一个数能一路被2整除，直到变成数字1，那么这个数就是2的次幂，例如16是2的次幂，那么16可以一直被2整除直到除到1。
这里我们需要注意边界条件：负数和零都不是2的次幂，可以直接排除掉。
在除2过程中，只要有一次不能被2整除，那么这个数就不是2的次幂

---

代码的实现过程就比较简单了，先排除边界条件，然后迭代除2，对于能整除到最后的数返回TRUE，对于中间不能被2整除的数字直接返回false即可。接下来咱们看具体的实现代码：

bool isPowerOfTwo(int n)
{
    if (n <= 0 )
    {
            return false;
    }
    if (n == 1)
    {
        return true;
    }
    while(true)
    {
        if (n%2 == 1 && n != 1)
        {
            return false;
        }
        else
        {
            n /= 2;

            if (n == 1)
            {
                return true;
            }
        }
    }
}

---

这个题目比较简单，一个循环的应用，注意边界条件的处理即可。