【LeetCode】693. 交替位二进制数

最新推荐文章于 2024-01-02 00:07:40 发布

原创最新推荐文章于 2024-01-02 00:07:40 发布 · 330 阅读

1 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种检查正整数是否为交替位二进制数的方法，即其二进制表示中相邻位永不相等。通过将十进制数转换为二进制，并对比相邻位是否相同来实现。此外，提供了两种算法实现，包括直接比较和预存所有可能的交替二进制数。

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

1.题目

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

2.思路

step1：十进制转换成二进制，除二取余。
step2：把这次的余数（i）与下次的余数（j）进行比较，若相等返回false

3.代码

bool hasAlternatingBits(int n) {
        int m=n;
        int i=-1,j=-1;
        while(m!=0){
        m=n/2;
        i=n%2;
        n=m;
        j=n%2;
        if(i==j) return false;
    }
    return true;
}

4.优秀案例

把所有符合的交替二进制位的数据存放在s1，s2中，遍历s1，s2，若没有与n相等的，则证明n不属于其中。

bool hasAlternatingBits(int n) {
       int s1 = 1;
       int s2 = 2;
       int t = 17;
       while(--t){
           if(s1==n||s2==n){
               return 1;
           }
           s1 = s1*4+1;//结尾位1
           s2 = s2*4+2;//结尾为0
       }
        return 0;