题目要求
Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.
题目分析及思路
给定一个正整数,判断它的二进制形式是否是01交替出现。如果是则返回True,否则返回False。可以先获得该数的二进制形式,之后利用切片分别获得其奇数位和偶数位的值。若全为1或0,则是满足要求的数。
python代码
class Solution:
def hasAlternatingBits(self, n: int) -> bool:
b_str = bin(n)
b_substr = b_str[2:]
evens = b_substr[0::2]
odds = b_substr[1::2]
if evens.count('1') == len(evens) and odds.count('0') == len(odds):
return True
else:
return False