693. 交替位二进制数

2018-10-19  本文已影响59人  sixkery

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

示例 1:

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

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

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

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

解答:判断二进制相邻的两个数是否相等。

class Solution(object):
    def hasAlternatingBits(self, n):
        """
        :type n: int
        :rtype: bool
        """
        a = bin(n)[2:]
        for i in range(len(a) - 1):
            if int(a[i]) ^ int(a[i + 1]) == 0:
                return False
        return True

看到一个骨骼清奇的代码:

class Solution(object):
    def hasAlternatingBits(self, n):
        """
        :type n: int
        :rtype: bool
        """
        a = bin(n)
        if '00' in a or '11' in a:
            return False
        return True

人家这思路,不容易想到呀!

上一篇下一篇

猜你喜欢

热点阅读