LeetCode 231. Power of Two 解题报告

LeetCode 231. Power of Two 解题报告

题目描述

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

---

示例

没有给出。

---

限制条件

没有明确给出。

---

解题思路

我的思路：

给出的n是整数类型，意味着输入有可能是负数，0和正数。必须知道2的幂是正数，对于0和负数，可以直接返回false。
2的幂有一个特殊性质，就是其二进制表示中只有1个1，所以我的解法就通过循环将各个位移动到最低位，然后与1进行位相与操作判断各个位是否1，并且记录下1的个数，如果只有1个1就返回true，否则返回false。

通过之后，看了discuss，众多大神都是1行搞掂（不要这么强行不行啊~），都是解法核心都是统计1的个数，但是实现上有所不同，下面讲讲他们的解法。

参考思路1：

第一种解法的思路跟我一样是统计1的个数，不同的是使用了bitset，直接调用count函数得到1的个数。

参考思路2：

第二种解法好厉害，就是用了LeetCode 191.Number of 1 Bits 解题报告的思想，直接判断n与n-1相与后的结果是否为0，为0就表示n的二进制表示中只有一个1，否则有多个1。

---

代码

我的代码

class Solution {
public:
    bool isPowerOfTwo(int n) {
        int count = 0;
        while (n > 0) {
            if (n & 1)
                count++;
            n = n >> 1;
        }

        return count == 1? true: false;
    }
};

参考代码1

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && bitset<32>(n).count() == 1;
    }
};

参考代码2

class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && !(n & (n - 1));
    }
};

---

总结

这道题不难，只要知道2的幂的范围以及特定就能解出来，但是实现得好不好就是另外一回事，看了大神们的解法，我真心觉得一些很优秀的解题思想应该要牢牢记住，并加以灵活运用。
填好了一个坑，这几天又是重装电脑，又是忙着各种作业，腾不出时间写报告，留着之后补吧，咬咬牙，继续努力加油~