[leetcode]693. Binary Number with Alternating Bits

最新推荐文章于 2018-11-05 22:33:55 发布

你看见我的代码了么

最新推荐文章于 2018-11-05 22:33:55 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_32135877/article/details/81122893

LeetCode 专栏收录该内容

336 篇文章

订阅专栏

本文介绍了一种检查整数是否具有交替位的方法。即对于任意正整数，其二进制形式中相邻的位不会出现相同的值。通过将整数转换为二进制并逐一比较相邻位来实现。

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

[leetcode]693. Binary Number with Alternating Bits

Analysis

ummmm~—— [ummmm~]

Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.
简单~

Implement

class Solution {
public:
    bool hasAlternatingBits(int n) {
        vector<int> bi;
        while(n){
            bi.push_back(n%2);
            n /= 2;
        }
        int len = bi.size();
        for(int i=1; i<len; i++){
            if(bi[i] == bi[i-1])
                return false;
        }
        return true;
    }
};