LeetCode 67. Add Binary （二進制相加）

阿新 • • 發佈：2017-12-12

-i har 相加 .cn cheng code tostring list 還要

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"
Return "100".

題目標簽：Math

　　題目給了我們兩個string a 和 b，讓我們把這兩個二進制相加。

　　首先把兩個string 的長度得到，然後從右向左取兩個string 的 digit。

　　增設一個 carry = 0；

　　每一輪把 digit a + digit b + carry = sum：

　　　　新的 digit = sum % 2;

　　　　新的 carry = sum / 2;

　　註意當兩個string 都走完時候，還要檢查一下carry，是否需要加上digit。

Java Solution:

Runtime beats 42.60%

完成日期：12/11/2017

關鍵詞：Math

關鍵點：digit = sum % 2; carry = sum / 2

 1 class Solution 
 2 {
 3     public String addBinary(String a, String b) 
 4     {
 5         StringBuilder sb = new StringBuilder();
 6         int 
 aLen = a.length() - 1;
 7         int bLen = b.length() - 1;
 8         int carry = 0;
 9         
10         while(aLen >= 0 || bLen >= 0)
11         {
12             int sum = carry;
13             
14             if(bLen >= 0)
15                 sum += b.charAt(bLen--) - ‘0‘;
16             if 
(aLen >= 0)
17                 sum += a.charAt(aLen--) - ‘0‘;
18             
19             sb.insert(0, sum % 2);
20             carry = sum / 2;
21         }
22         
23         // for last carry
24         if(carry != 0)
25             sb.insert(0, carry);
26         
27         return sb.toString();
28     }
29 }

參考資料：https://discuss.leetcode.com/topic/13698/short-ac-solution-in-java-with-explanation

LeetCode 題目列表 - LeetCode Questions List

題目來源：https://leetcode.com/

LeetCode 67. Add Binary （二進制相加）

LeetCode 67 Add Binary（二進制相加）（*）

ron string class ide 字符串字符 dbi binary 目的翻譯給定兩個二進制字符串，返回它們的和（也是二進制字符串）。比如， a = "11" b = "1" 返回 "100". 原文 Given two bin

LeetCode 67. Add Binary （二進制相加）

-i har 相加 .cn cheng code tostring list 還要 Given two binary strings, return their sum (also a binary string). For example,a = "11"b = "1"

Gym101158G Placing Medals on a Binary Tree（二進制模擬）

EDA eps sin als == const 路徑 map n) Gym101158G-Placing Medals on a Binary Tree 題意一顆完全二叉樹，給出n個點，xi的值表示深度為xi的點。問能否在當前狀態下使得從根節點到該點的路徑中不會遇到其他

LeetCode 67 Add Binary（二進位制相加）（*）

翻譯給定兩個二進位制字串，返回它們的和（也是二進位制字串）。例如， a = "11" b = "1" 返回 "100". 原文 Given two binary strings, ret

leetcode 67 Add Binary（二進位制字串相加）

題目要求給定兩個二進位制字串，返回其相加之後的和。輸入字串都是非空的，只包含字元1或0。解題思路以前我們做過一道題，給數字加1：leetcode 66 plus one，其中討論了兩種情況，同樣的可以遷移到本題上，不同的是，這次我們處理的是二進位制，字串。（1）首先

Kubernetes集群部署搭建（二進制包）

67. Add Binary（第十七週）

Description Given two binary strings, return their sum (also a binary string). For example, a = "11" b = "1" Return "100".

CF 1095C Powers Of Two（二進制拆分）

con hat 會有 inpu += string may pre ace A positive integer xx is called a power of two if it can be represented as x=2y, where y is a non-n

[LeetCode] 67. Add Binary 二進制數相加

strings pre bin ons dbi light 反向輸出 brush AD Given two binary strings, return their sum (also a binary string). For example,a = "11"b = "

[leetcode]67. Add Binary 二進制加法

out har strings empty add str leetcode lee binary Given two binary strings, return their sum (also a binary string). The input strings ar

【leetcode】67. Add Binary（Python & C++）

67. Add Binary 題目連結 67.1 題目描述： Given two binary strings, return their sum (also a binary string). For example, a = “11” b

mysql-5.7.18版本（二進制包安裝）-自定義安裝路徑

mysql linux lnmp mysql-5.7.18版本（二進制包安裝）-自定義安裝路徑安裝路徑：/application/mysql-5.7.181.前期準備mysql依賴libaioyum install -y libaio創建用戶mysql，以該用戶的身份執行mysqluseradd

python基本數據類型（字節字符十進制十六進制二進制轉換）

style log encoding 基本轉換成元素 nco 轉換 name #公共功能 # 索引：只能取一個元素 # 切片：取多個元素 #len:計算長度 #for name=‘李露‘ #utf-8 一個漢字三個字節 for i in name:

LeetCode 67. Add Binary

tco names isp style res cli one result reverse https://leetcode.com/problems/add-binary/description/ Given two binary strings, return th

hdu1059（背包dp二進制優化）

real ask include art same star using scribe number Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

SPOJ Find the max XOR value（二進制，貪心即可）

push line def pow 技術精度問題上界分享 map You have two integers L and R, and you are required to find the max xor value of a and b where L <

762. Prime Number of Set Bits in Binary Representation 二進制表示形式中的素數位數

num number uri auto func href order ger xpl Given two integers L and R, find the count of numbers in the range [L, R] (inclusive) having

Python學習筆記015——文件file的常規操作之二（二進制文件）

cde enc blog 模式 1byte 二進制文件整數 style rst 1 字節(byte)的單位 1KB = 2*10 Bytes 1MB = 1KB * 1024 = 2**20 Bytes 1GB = 1KB * 1K * 1K = 2**30 Bytes

[LeetCode] 190. Reverse Bits 翻轉二進制位

input repr ems return test CP 進行 post range Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represe

HDU 1059（多重背包加二進制優化）

panel pos test them NPU contest chm equal tel http://acm.hdu.edu.cn/showproblem.php?pid=1059 Dividing Time Limit: 2000/1000 MS (Java/Othe

LeetCode 67. Add Binary （二進制相加）

相關推薦