每日一题力扣693

 

给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。

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

 

posted @ 2021-03-10 17:07  小千北同学超爱写代码  阅读(40)  评论(0)  编辑  收藏  举报