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
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短