693. Binary Number with Alternating Bits
[思路]:查看一个整数的二进制是否是0,1交替的;
- 那么先把二进制求出来保存在vector中,然后遍历一遍是否存在相邻为同一数字的情况;结果超出内存限制;
换一种方法:
- 二进制,那么需要使用位运算;将整数与1相与,保存最后一位,然后整数右移,在和1相与,两次相与结果不相同,说明相邻两位不同,那么遍历,最后看n是否为0;
bool hasAlternatingBits(int n) {
int d = n&1;
while ((n&1) == d) {//与1相与
d = 1-d; //变换
n >>= 1;
}
return n == 0;
}
网友评论