231. 2 的幂

题目描述

点这里

思路分析

数学位运算
x&-x可以返回x的二进制表示中第一位1出现的位置对应的数
一个整数是2的整数次幂，等价于这个数的二进制表示只有最高位一个1

代码实现

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