leetcode:693. 交替位二进制数(数学相关算法题,python3解法)
难度:简单
给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同。
示例 1:
输入:n = 5 输出:true 解释:5 的二进制表示是:101示例 2:
输入:n = 7 输出:false 解释:7 的二进制表示是:111.示例 3:
输入:n = 11 输出:false 解释:11 的二进制表示是:1011.提示:
1 <= n <= 231 - 1
题解:
class Solution:def hasAlternatingBits(self, n: int) -> bool:res = list(bin(n)[2:])# print(res)for i in range(0,len(res)-1):if res[i] == res[i+1]:return Falsereturn True