LeetCode67. 二进制求和Golang版

最新推荐文章于 2024-05-04 07:09:09 发布

皮卡猴

最新推荐文章于 2024-05-04 07:09:09 发布

阅读量232

点赞数

分类专栏： leetcode刷题文章标签： go leetcode

本文链接：https://blog.csdn.net/flying_monkey_1/article/details/115284005

版权

leetcode刷题专栏收录该内容

252 篇文章 6 订阅

订阅专栏

LeetCode67. 二进制求和Golang版

1. 问题描述

给你两个二进制字符串，返回它们的和（用二进制表示）。

输入为非空字符串且只包含数字 1 和 0。
在这里插入图片描述

2. 思路

2.1. 思路1

每1位相加后，进位和结果逻辑如下

		digit:=  ai + bj + carry
        carry = digit / 2
        digit = digit % 2

3. 代码

3.1 思路1代码

func addBinary(a string, b string) string {
    if len(a) == 0 {
        return b
    }

    if len(b) == 0 {
        return a
    }

    i := len(a) - 1
    j := len(b) - 1
    carry := 0
    var res []byte
    
    for i >= 0 && j >= 0 {
        ai,_ := strconv.Atoi(string(a[i]))
        bj,_ := strconv.Atoi(string(b[j]))
        digit:=  ai + bj + carry
        carry = digit / 2
        digit = digit % 2
        res = append(res,byte(digit)+'0')
        i--
        j--
    }

    for i >= 0 {
        ai,_ := strconv.Atoi(string(a[i]))
        digit:=  ai + carry
        carry = digit / 2
        digit = digit % 2
        res = append(res,byte(digit)+'0')
        i--
    }

    for j >= 0 {
        bj,_ := strconv.Atoi(string(b[j]))
        digit:= bj + carry
        carry = digit / 2
        digit = digit % 2
        res = append(res,byte(digit)+'0')
        j--
    }

    if carry > 0 {
        res = append(res,byte(carry)+'0')
    }

    for k := 0; k < len(res)/2; k++ {
        res[k],res[len(res)-1-k] = res[len(res)-1-k],res[k]
    }
    return string(res)
}