给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。
示例 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
人家这思路,不容易想到呀!
网友评论