1.题目
给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。 交替位二进制数
2.思路
step1：十进制转换成二进制，除二取余。 step2：把这次的余数（i）与下次的余数（j）进行比较，若相等返回false
3.代码
bool
hasAlternatingBits(int n
) {
int m
=n
;
int i
=-1,j
=-1;
while(m
!=0){
m
=n
/2;
i
=n
%2;
n
=m
;
j
=n
%2;
if(i
==j
) return false;
}
return true;
}
4.优秀案例
把所有符合的交替二进制位的数据存放在s1，s2中，遍历s1，s2，若没有与n相等的，则证明n不属于其中。
bool
hasAlternatingBits(int n
) {
int s1
= 1;
int s2
= 2;
int t
= 17;
while(--t
){
if(s1
==n
||s2
==n
){
return 1;
}
s1
= s1
*4+1;
s2
= s2
*4+2;
}
return 0;
