Leetcode 67:Add Binary(二进制求和)

栏目: Python · 发布时间: 5年前

内容简介:(python、java)Given two binary strings, return their sum (also a binary string).The input strings are both non-empty and contains only characters 1 or 0.

(python、java)

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

The input strings are both non-empty and contains only characters 1 or 0.

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0。

Example 1:

Input: a = "11", b = "1"

Output: "100"

Example 2:

Input: a = "1010", b = "1011"

Output: "10101"

解题思路(Java):

Java:由于 Java 语言不像 C/C++ ,Java字符串 String 不可变,比较字符串不能用 “=” ,”=“ 会比较字符串是否为同一个对象,而不是比较字符串内容是否相同。StringBuilder 可操作性较好,可用来记录每一位数 相加后的最终值。

所以这道题输入字符串可利用 chatAt() 方法(用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。)转化为char字符,减去字符 ‘0’ ,得 int 型数值 0 或 1 ,分别与sum累加 。

java:

class Solution {

public String addBinary(String a, String b) {
    int i=a.length()-1,j=b.length()-1,tmp=0,sum;
    StringBuilder str=new StringBuilder();
    while (i>=0||j>=0){
        sum=tmp;
        if(i>=0) sum += a.charAt(i--)- '0';
        if(j>=0) sum += b.charAt(j--)- '0';
        tmp=sum/2;//tmp记录是否进一位
        str.append(sum%2);//sum%2得余数,即为该位 最终数字
    }
    if(tmp!=0) str.append(tmp);
    return str.reverse().toString();//将 StringBuilder 所得倒置后即为答案,转为 String返回
}

}

解题思路(python3):

python3明显灵活很多:

bin()函数 -- 返回一个整数 int 或者长整数 long int 的二进制表示。

返回的数值是以0b开头,表明返回的数值是二进制

int() 函数用于将一个字符串或数字转换为整型。

class int(x, base=10)

x -- 字符串或数字。

base -- 进制数,默认十进制。(指定base为非十进制时,x 需以字符串形式传入)

python3:

class Solution:

def addBinary(self, a: str, b: str) -> str:
    """
    :type a: str
    :type b: str
    :return: str
    """
    return bin(int(a,2)+int(b,2))[2:] #[2:]从第三个元素开始截取,忽略 0b

Leetcode 67:Add Binary(二进制求和)


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

五子连珠必胜法

五子连珠必胜法

新井华石 / 张书 / 人民体育出版社 / 1997-10 / 12.00元

《五子连珠必胜法》经日本国虹有社授权,译自日本连珠社已故理事长新井华石九段经典著作《连珠必胜法》一书。内容阐述和介绍五子连珠的基本着法和各种常用的布局定式。全书分两大编。连珠基本编介绍连珠棋的发展历史、连珠棋的规则和规定以及基本珠形。连珠必胜编分为六章分别阐述和介绍各种常用布局定式,包括二号连浦月、五号连花月、一号连云月、二号桂名月、三号桂岚月、二号间恒星六种布局定式。一起来看看 《五子连珠必胜法》 这本书的介绍吧!

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

随机密码生成器
随机密码生成器

多种字符组合密码

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试