参看:693. 交替位二进制数 - 力扣(LeetCode)
给定一个正整数,检查它的二进制表示是否总是 0、1 交替出现:换句话说,就是二进制表示中相邻两位的数字永不相同。
示例 1:
输入:n = 5
输出:true
解释:5 的二进制表示是:101
示例 2:输入:n = 7
输出:false
解释:7 的二进制表示是:111.
示例 3:输入:n = 11
输出:false
解释:11 的二进制表示是:1011.
提示:
1 <= n <= 231 - 1
这道题目非常有意思,它有很多种解决方法,但是看过了很多种解决方法,感觉这种是效率最高最优雅的一种。
首先输入的是十进制数值,很多同学第一个想到的是 bin 函数转。但是位运算是比一般的内置函数要快的,所以想通过 bin 函数转成二进制字符串的就不如位运算快了。
其次,位运算代码可以非常简洁,优雅。
class Solution:
def hasAlternatingBits(self, n: int) -> bool:
n ^= (n >> 1)
return not (n & n + 1)
2.数字的补数
参看: 476. 数字的补数
对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。
例如,整数 5 的二进制表示是 "101" ,取反后得到 "010" ,再转回十进制表示得到补数 2 。
给你一个整数 num ,输出它的补数。示例 1:
输入:num = 5
输出:2
解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。
示例 2:输入:num = 1
输出:0
解释:1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。
提示:
1 <= num < 231
下面的实现代码也是非常的简单,和1不同,此处用了 bin 函数。
class Solution:
def findComplement(self, num: int) -> int:
return(int("0b"+"".join(["1" if(n=="0") else "0" for n in bin(num)[2:] ]),base=2))



