LeetCode(52) Power of Two

题目描述

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

本题要求判断一个数是否是2的指数。

题目解答

本题很简单可以通过位运算进行判断。首先如果一个数为负，则肯定不为2的指数，直接返回false；对于正数可以判断该数字二进制表达时1的个数，如果1的个数为只有一个则为2的指数，否则不为2的指数。

当然本题也可以通过不停的对待判断数字除以2，若最终为1，则说明该数字是2的指数。

class Solution {
public:

    bool isPowerOfTwo(int n) {
        if(n <= 0) return false;
        int count = 0;
        const int one = 1;
        while(n)
        {
            if(n & one == one) count++;
            n = n >> 1;
        }
        if(count == 1) return true;
        else return false;
    }
};