693. 交替位二進制數(shù)

給定一個正整數(shù),檢查他是否為交替位二進制數(shù):換句話說,就是他的二進制數(shù)相鄰的兩個位數(shù)永不相等。

示例 1:

輸入: 5
輸出: True
解釋:
5的二進制數(shù)是: 101
示例 2:

輸入: 7
輸出: False
解釋:
7的二進制數(shù)是: 111
示例 3:

輸入: 11
輸出: False
解釋:
11的二進制數(shù)是: 1011
示例 4:

輸入: 10
輸出: True
解釋:
10的二進制數(shù)是: 1010

解答:判斷二進制相鄰的兩個數(shù)是否相等。

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

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

?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,588評論 19 139
  • 第2章 基本語法 2.1 概述 基本句法和變量 語句 JavaScript程序的執(zhí)行單位為行(line),也就是一...
    悟名先生閱讀 4,567評論 0 13
  • ( 1 )具備并且強化五項話術能力; ( 2 )各項話術能力都能與其他項目配合使用; ( 3 )知道具體場景中如何...
    烈日逐風閱讀 480評論 0 0
  • 未來,人工智能將和人類長期并存,這不是趨勢,而是正在拉開的現(xiàn)實帷幕。金融、會計、律師、司機等等對技能要求比較高的工...
    秦宇樓閱讀 659評論 0 3
  • 1:從主方法里面先用User的構(gòu)造方法創(chuàng)建User的對象 創(chuàng)建屬性和有參數(shù)的構(gòu)造方法,之后創(chuàng)建get/set方法實...
    Xmaxdev閱讀 181評論 0 0

友情鏈接更多精彩內(nèi)容