C ++中带交替位的二进制数
假设我们有一个正整数，我们必须检查它是否具有交替位-因此，两个相邻位将始终具有不同的值。
因此，如果输入类似于10，则输出将为True，因为10的二进制表示为1010。
为了解决这个问题，我们将遵循以下步骤-
p：=n与1
如果n<2，则-
返回真
n：=n/2
当n不为零时，执行-
返回假
c：=n与1
如果cXORp等于0，则-
p：=c
n：=n/2
返回真
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool hasAlternatingBits(int n) {
bool p=n&1;
bool c;
if(n<2)
return true;
n>>=1;
while(n){
c=n&1;
if(c^p==0)
return false;
p=c;
n>>=1;
}
return true;
}
};
main(){
Solution ob;
cout << (ob.hasAlternatingBits(10));
}输入值
10
输出结果
1