leetcode 693. 交替位二进制数(Binary Number with Alternating Bits)

题目描述：

给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。

示例 1:

输入: 5
输出: True
解释:
    5的二进制数是: 101

示例 2:

输入: 7
输出: False
解释:
    7的二进制数是: 111

示例 3:

输入: 11
输出: False
解释:
    11的二进制数是: 1011

示例 4:

输入: 10
输出: True
解释:
    10的二进制数是: 1010

---

解法：

class Solution {
public:
    // method 1:
    bool hasAlternatingBits1(int n) {
        bool one = false;
        if(n&1){
            one = true;
            n >>= 1;
        }else{
            one = false;
            n >>= 1;
        }
        while(n){
            if(n&1){
                if(one){
                    return false;
                }else{
                    one = !one;
                }
            }else{
                if(!one){
                    return false;
                }else{
                    one = !one;
                }
            }
            n >>= 1;
        }
        return true;
    }
    
    // method 2:
    bool hasAlternatingBits2(int n) {
        long long val = n;
        val ^= (val/2); // should contain only ones
        return ((val+1)&n) == 0;
    }
    
    bool hasAlternatingBits(int n) {
        return hasAlternatingBits2(n);
    }
};

转载于:https://www.cnblogs.com/zhanzq/p/10607561.html