231. 2的幂

目录

• 题目描述
• 思路
• 代码实现

题目描述

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例 1:
输入: 1
输出: true
解释: 2^0 = 1
示例 2:
输入: 16
输出: true
解释: 2^4 = 16
示例 3:
输入: 218
输出: false

思路

二进制数位上只有一位为1，其余的全部为0,n &(n-1)这个操作，能将n的从右边起直到二进制位上第一个为1的位之间的所有位变为0，其他高位保持不变，也就是把n的从右边起第一个为1的位变为0,其他位保持不变。

代码实现

class Solution {
public:
    bool isPowerOfTwo(int n) {
        
        if(n <= 0)
            return false;
       
        return (n & (n-1)) == 0;
        
    }
};