693. 交替位二进制数

给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。

示例 1:

输入: 5
输出: True
解释:
5的二进制数是: 101
示例 2:

输入: 7
输出: False
解释:
7的二进制数是: 111
示例 3:

输入: 11
输出: False
解释:
11的二进制数是: 1011
示例 4:

输入: 10
输出: True
解释:
10的二进制数是: 1010

解答:判断二进制相邻的两个数是否相等。

class Solution(object):
    def hasAlternatingBits(self, n):
        """
        :type n: int
        :rtype: bool
        """
        a = bin(n)[2:]
        for i in range(len(a) - 1):
            if int(a[i]) ^ int(a[i + 1]) == 0:
                return False
        return True

看到一个骨骼清奇的代码:

class Solution(object):
    def hasAlternatingBits(self, n):
        """
        :type n: int
        :rtype: bool
        """
        a = bin(n)
        if '00' in a or '11' in a:
            return False
        return True

人家这思路,不容易想到呀!

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 136,692评论 19 139
  • 第2章 基本语法 2.1 概述 基本句法和变量 语句 JavaScript程序的执行单位为行(line),也就是一...
    悟名先生阅读 4,596评论 0 13
  • ( 1 )具备并且强化五项话术能力; ( 2 )各项话术能力都能与其他项目配合使用; ( 3 )知道具体场景中如何...
    烈日逐风阅读 481评论 0 0
  • 未来,人工智能将和人类长期并存,这不是趋势,而是正在拉开的现实帷幕。金融、会计、律师、司机等等对技能要求比较高的工...
    秦宇楼阅读 662评论 0 3
  • 1:从主方法里面先用User的构造方法创建User的对象 创建属性和有参数的构造方法,之后创建get/set方法实...
    Xmaxdev阅读 181评论 0 0

友情链接更多精彩内容