LeetCode 693. 交替位二进制数（位运算）

1. 题目

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

代码语言：javascript复制

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

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

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

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

2. 解题

• 满足该特征的数，右移一位与其自己异或^，得到的全是11111
• 然后上面结果 1，变成100000（注意溢出）
• 然后11111和100000与& == 0

代码语言：javascript复制

class Solution {
public:
    bool hasAlternatingBits(int n) {
        n = n^(n>>1);
        return (((long)n 1)&n) == 0;//最外层括号不能省
    }
};

二进制

0 人点赞