LeetCode刷题之693.交替位二进制数

LeetCode刷题之693.交替位二进制数

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

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

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

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

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

示例 4:
输入: 10
输出: True
解释:10的二进制数是: 1010

• 代码1：

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        if n == 1:
            return True
        s = bin(n)[2:]
        length = len(s)
        for i in range(1,length):
            if s[i] == s[i-1]:
                return False
        return True
# 执行用时 :40 ms, 在所有 Python3 提交中击败了99.29%的用户
# 内存消耗 :12.9 MB, 在所有 Python3 提交中击败了100.00%的用户

• 算法说明：
  判断n是否等于1，如果等于1，返回True；然后将正数n转化为二进制数，从第二位开始判断二进制数是否有连续重复的数字，如果没有，返回True，否则返回False。
• 代码2：

class Solution:
    def hasAlternatingBits(self, n: int) -> bool:
        if '11' in str(bin(n)) or '00' in str(bin(n)):
            return False
        return True
# 执行用时 :52 ms, 在所有 Python3 提交中击败了78.65%的用户
# 内存消耗 :13 MB, 在所有 Python3 提交中击败了94.39%的用户

• 算法说明：
  直接判断‘00’或者‘11’是否在n的二进制字符串中，如果没有，说明数字交叉出现，返回True，否则返回False。