【leetcode 簡單】第十六題 二進位求和

来源:https://www.cnblogs.com/flashBoxer/archive/2018/08/11/9458240.html
-Advertisement-
Play Games

給定兩個二進位字元串,返回他們的和(用二進位表示)。 輸入為非空字元串且只包含數字 1 和 0。 示例 1: 輸入: a = "11", b = "1" 輸出: "100" 示例 2: 輸入: a = "1010", b = "1011" 輸出: "10101" class Solution: de ...


給定兩個二進位字元串,返回他們的和(用二進位表示)。

輸入為非空字元串且只包含數字 1 和 0

示例 1:

輸入: a = "11", b = "1"
輸出: "100"

示例 2:

輸入: a = "1010", b = "1011"
輸出: "10101"

class Solution:
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        a_len=len(a)
        b_len=len(b)
        result=''
        next ='0'
        while a_len and b_len :
            if sum([int(next),int(a[a_len-1]),int(b[b_len-1])]) == 3:
                result +='1'
                next = '1'
            elif sum([int(next),int(a[a_len-1]),int(b[b_len-1])]) == 2:
                result+='0'
                next ='1'
            elif sum([int(next),int(a[a_len-1]),int(b[b_len-1])]) == 0:
                result+='0'
                next ='0'
            elif sum([int(next),int(a[a_len-1]),int(b[b_len-1])]) < 2:
                result+='1'
                next ='0'
            a_len-=1
            b_len-=1
        new = a[:a_len] if a_len > b_len else b[:b_len]
        if new:
            for i in new[::-1]:
                if sum([int(next),int(i)]) == 2:
                    result+='0'
                    next ='1'
                elif sum([int(next),int(i)]) == 1:
                    result+='1'
                    next ='0'
                else:
                    result+='0'
                    next ='0'
        if next != 0:
            result+=next
        return (result[::-1])
class Solution:
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """

        return format(int(a,2)+int(b,2),"b")

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 初學前端js經常搞不清楚null與undefined的區別,他們是js中的原始數據類型 1、undefined數據類型只有一個值undefined,當聲明的變數未初始化時,變數的預設值是undefined. 2、null也只有一個值null,用來表示尚未存在的對象,常用來表示函數企圖返回一個不存在的 ...
  • obj =["34", "3", "34#add"] 數組,id 與樹形的所有id 一致 ...
  • 1、DOM操作: DOM操作分為三類: ●DOM Core:任何一種支持DOM的編程語言都可以使用它,如getElementById()、getElementsByName; ●HTML-DOM:用於處理HTML文檔,如document.forms; ●CSS-DOM:用於操作CSS(獲取和設置st ...
  • MVC框架 介紹: MVC全名Model View Controller Model:模型的意思,代表業務模型 View:視圖的意思,代表用戶界面 Controller:控制器的意思,控制器接受用戶的輸入並調用模型和視圖去完成用戶的需求。 MVC把各個層次需要關註的內容分離了開來。 MVC將負責顯示 ...
  • 在較大規模的業務系統中經常會有這樣的模塊,它按照一定的業務流程調用其它模塊來實現一定的業務邏輯,我們姑且稱之為流程引擎。這裡稱之為引擎有兩層含義,一、突顯其在業務系統的核心重要位置。二、它又是複雜不好維護的,通常由資深程式員把持。這樣的引擎不僅代碼繁多,與各個模塊的介面複雜,並且一定程度對外是不透明... ...
  • 原文地址: "Haskell學習 高階函數" 高階函數(higher order function)就是指可以操作函數的函數,即函數可以作為參數,也可以作為返回結果。有了這兩個特性,haskell可以實現許多神奇的效果。 柯里化(Currying) 在haskell中所有的算術運算符都是函數(包括大 ...
  • -Dfile.encoding=GBK ...
  • Java基礎 Java語言概述 Java語言 | 語言 | 描述| | | | | javaee | 企業版 | | javase | 標準版 | | javame | 小型版 | JDK JDK(Java開發工具包) Java語言 | 語言 | Java語言 | | | | | Java | 關鍵 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...