693. 交替位二进制数

最新推荐文章于 2021-02-19 22:42:38 发布

亲爱的芝麻糊糊

最新推荐文章于 2021-02-19 22:42:38 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏：程序文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_23283325/article/details/90317879

程序专栏收录该内容

159 篇文章

订阅专栏

博客主要围绕检查正整数是否为交替位二进制数展开，即判断该正整数的二进制数中相邻两个位数是否永不相等，还给出了相关示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

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

示例 2:

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

示例 3:

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

示例 4:

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

class Solution {
public:
    bool hasAlternatingBits(int n) {
        if(n<=0)
            return 0;
        while(n && n/2)
        {
            if(n%2 == (n>>1)%2)
                return 0;
            n >>= 1;
        }
        return 1;
    }
};