LeetCode - 231. Power of Two - 判断一个数是否2的n次幂 － 位运算应用实例 - ( C++ )

1.题目：原题链接

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

给定一个整数，判断该整数是否是2的n次幂。

 

2.思路

如果一个整数是2的n次幂，那么首先其应当是正数，其次该数的二进制表示必定是以1开头，后续若有数字必为0.

 

3.代码

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