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(二进制求和)


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

查看所有标签

猜你喜欢:

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

The Book of CSS3

The Book of CSS3

Peter Gasston / No Starch Press / 2011-5-13 / USD 34.95

CSS3 is the technology behind most of the eye-catching visuals on the Web today, but the official documentation can be dry and hard to follow. Luckily, The Book of CSS3 distills the heady technical la......一起来看看 《The Book of CSS3》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

Markdown 在线编辑器
Markdown 在线编辑器

Markdown 在线编辑器

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具