231.Power of Two

发表于 | 分类于 | 评论数： | 阅读次数：
字数统计: 89 | 阅读时间 ≈ 1

题目描述

判断一个数是不是2的倍数。

我的解法

解题思路

通过(n & (n-1))是否等于零可以来判断一个数是不是2的倍数。(n & (n-1))会将最小位的1置零。

实现代码

1
2
3
4
5
6
class Solution {
public:
    bool isPowerOfTwo(int n) {
        return n > 0 && (n & (n-1)) == 0;
    }
};