美文网首页
47.LeetCode693. 交替位二进制数

47.LeetCode693. 交替位二进制数

作者: 月牙眼的楼下小黑 | 来源:发表于2018-10-14 10:30 被阅读27次
    • 标签: 位运算
    • 难度: 简单

    • 题目描述
    • 我的解法

    将整数 nbin() 转化成二进制字符串,再从高位开始,逐步比较相邻字符是否相等,若不同则停止检查,直接返回 False

    class Solution(object):
        def hasAlternatingBits(self, n):
            """
            :type n: int
            :rtype: bool
            """
            binstr = bin(n)[2:]
            print(binstr)
            i = 0
            while(i< len(binstr) - 1):
                if(binstr[i] == binstr[i + 1]):
                    return False
                i += 1
            return True
    
    • 其他解法

    暂略。

    相关文章

      网友评论

          本文标题:47.LeetCode693. 交替位二进制数

          本文链接:https://www.haomeiwen.com/subject/cerzaftx.html