【LeetCode】693. 交替位二进制数

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;//结尾位1
           s2 = s2*4+2;//结尾为0
       }
        return 0;