leetcode刷题之二进制求和

最新推荐文章于 2023-04-12 15:27:04 发布

zjLOVEcyj

最新推荐文章于 2023-04-12 15:27:04 发布

阅读量149

点赞数

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

本文链接：https://blog.csdn.net/cyj5201314/article/details/124296601

版权

LeetCode刷题专栏收录该内容

29 篇文章 0 订阅

订阅专栏

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

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

示例 1:

输入: a = “11”, b = “1”
输出: “100”
示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

提示：

每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 “0” ，就都不含前导零。

var addBinary = function(a, b) {
  let a_length = a.length
  let b_length = b.length
  let res = []
  if (a_length > b_length) {
    b = b.padStart(a_length, '0')
    b_length = a_length
  } else if (a_length < b_length) {
    a = a.padStart(b_length, '0')
    a_length = b_length
  }
  let temp = 0
  for (let k = a_length - 1; k >= 0; k--) {
    let temp_sum = temp + parseInt(a[k]) + parseInt(b[k])
    let end_sum = 0
    if (temp_sum === 0) {
      end_sum = 0
      temp = 0
    } else if (temp_sum === 1) {
      end_sum = 1
      temp = 0
    } else if (temp_sum === 2) {
      end_sum = 0
      temp = 1
    } else if (temp_sum === 3) {
      end_sum = 1
      temp = 1
    }
    res.unshift(end_sum)
  }
  if (temp === 1) {
    res.unshift(1)
  }

  return res.join('')
}

let a = "1", b = "111"

res = addBinary(a, b)
console.log(res);