要求:判断二进位是否交替
思路:n和n右移一位异或剩下全是1,它和它加1的与为0
class Solution {
public:
bool hasAlternatingBits(int n) {
long a=n^(n>>1);
return (a&(a+1))==0;
}
};
要求:判断二进位是否交替
思路:n和n右移一位异或剩下全是1,它和它加1的与为0
class Solution {
public:
bool hasAlternatingBits(int n) {
long a=n^(n>>1);
return (a&(a+1))==0;
}
};