693. Binary Number with Alternating Bits

最新推荐文章于 2025-05-01 07:15:00 发布

原创最新推荐文章于 2025-05-01 07:15:00 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断一个整数在二进制表示下是否为交替位模式，即相邻两位不相同。通过将整数转换为二进制表示并检查每一位与其前一位是否相等来实现此功能。

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

简单题

class Solution {
public:
    bool hasAlternatingBits(int n) {
        if(n==0)
            return true;

        vector<bool> result;
        while(n!=0){
            result.push_back(n%2);
            n /= 2;
        }


        for(int i=0;i<result.size()-1;i++){
            if(result[i]==result[i+1])
                return false;

        }

        return true;
    }
};