Leetcode693. 交替位二进制数

题目

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

示例 1:

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

示例 2:

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

示例 3:

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

示例 4:

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

C++解法

不断向右移位，判断它前后两个数是否相等，如果相等则返回false。

class Solution {
public:
    bool hasAlternatingBits(int n) {
        int num = n;
        int value = num & 1;
        do {
            num >>= 1;
            int val = num & 1;
            if (value == val) { return  false; }
            value = val;
        } while (num > 0);
        return true;
    }
};

交替位二进数和向右移位的数进行异或操作，会得到一个二进位全是1的数。

class Solution {
public:
    bool hasAlternatingBits(int n) {
        int result = (n >> 1) ^ n;
        do {
            if ((result & 1) == 0) { return  false;}
        } while ((result >>= 1) > 0);
        return true;
    }
};

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/binary-number-with-alternating-bits