LeetCode 693. 交替位二进制数（python）

题目链接

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

示例 1:

输入: 5
输出: True
解释:
5的二进制数是: 101
示例 2:

输入: 7
输出: False
解释:
7的二进制数是: 111
示例 3:

输入: 11
输出: False
解释:
11的二进制数是: 1011
示例 4:

输入: 10
输出: True
解释:
10的二进制数是: 1010
解题思路：
bin（）可以获得十进制数字的二进制数，格式为0bXXXXX，所以用切片取[2:]数字部分，用第一位二进制数与第二位相比，若想等直接返回FALSE，若不相等，让当前值为第二位二进制数，继续与后一位数相比。

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        ss=bin(n)
        a=ss[2]#二进制第一位
        for i in ss[3:]:#从二进制第二位开始比较
            if a==i:
                return False
            else:
                a=i
        return True

p.s.别人的做法
相邻的两个数位永远不相等，也就是说二进制数中不存在‘00’或者‘11’

 return '00' not in bin(n) and '11' not in bin(n)