要求:判断rt
思路:首先大于0,用异或,投机取巧是2的31次的约数
class Solution {
public:
bool isPowerOfTwo(int n) {
return n>0&&(n^(n&(-n)))==0;
}
};
要求:判断rt
思路:首先大于0,用异或,投机取巧是2的31次的约数
class Solution {
public:
bool isPowerOfTwo(int n) {
return n>0&&(n^(n&(-n)))==0;
}
};