LeetCode简单题之交替位二进制数
生活随笔
收集整理的這篇文章主要介紹了
LeetCode简单题之交替位二进制数
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目
給定一個正整數(shù),檢查它的二進(jìn)制表示是否總是 0、1 交替出現(xiàn):換句話說,就是二進(jìn)制表示中相鄰兩位的數(shù)字永不相同。
示例 1:
輸入:n = 5
輸出:true
解釋:5 的二進(jìn)制表示是:101
示例 2:
輸入:n = 7
輸出:false
解釋:7 的二進(jìn)制表示是:111.
示例 3:
輸入:n = 11
輸出:false
解釋:11 的二進(jìn)制表示是:1011.
提示:
1 <= n <= 2^31 - 1
來源:力扣(LeetCode)
解題思路
??檢查是否有兩個相鄰的一樣字符在其二進(jìn)制中即可。
class Solution:def hasAlternatingBits(self, n: int) -> bool:return False if re.search(r'11|00',bin(n)) else True
總結(jié)
以上是生活随笔為你收集整理的LeetCode简单题之交替位二进制数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode简单题之最长特殊序列 Ⅰ
- 下一篇: LeetCode简单题之使每位学生都有座