技巧性非常强
如果是2的幂次方 则有(x & (x-1) == 0)
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n < 1) return false;
return (n & (n-1)) == 0;
}
};
技巧性非常强
如果是2的幂次方 则有(x & (x-1) == 0)
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n < 1) return false;
return (n & (n-1)) == 0;
}
};
本文标题:231. Power of Two
本文链接:https://www.haomeiwen.com/subject/misviftx.html
网友评论