231.Power of Two

题目描述

判断一个数是不是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;
}
};