693. 交替位二进制数

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

解题思路

右移之后与自身异或得全一，随后与自身加一进行与操作即可得0
注意：
1.左右移问题，因为存在两种二进制类型如 0101&1010左移再异或不能得出全一，所以只能右移
2.注意长度溢出

代码

//cpp
class Solution {
public:
    bool hasAlternatingBits(int n) {
        long temp;
        temp = n^(n>>1);
        return temp&(temp+1)?false:true;
    }
};

##python3
class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        tmp = n^(n>>1)
        return tmp&(tmp+1) == 0

链接：https://leetcode-cn.com/problems/binary-number-with-alternating-bits/solution/c-by-hong-hu/

• 点赞
• 收藏
• 分享
• • 文章举报

ysmco 发布了1 篇原创文章 · 获赞 0 · 访问量 40 私信 关注

标签：tmp,693,return,temp,二进制,交替,全一
来源： https://blog.csdn.net/ysmco/article/details/104141565