leetcode 67.二进制求和（js）

最新推荐文章于 2023-09-16 11:54:58 发布

wszhang_

最新推荐文章于 2023-09-16 11:54:58 发布

阅读量351

点赞数

文章标签： leetcode js

本文链接：https://blog.csdn.net/wszhang_/article/details/109813549

版权

该博客主要讲解了LeetCode第67题——如何将两个二进制字符串相加，并以二进制形式返回结果。通过示例输入‘11’和‘1’，得出输出‘100’，以及示例输入‘1010’和‘1011’，得到输出‘10101’，展示了二进制求和的思路和JavaScript实现代码。

摘要由CSDN通过智能技术生成

leetcode 67.二进制求和（js）

- 题目
- 代码

题目

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

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

示例 1:

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

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

代码

// atom-one-night
var addBinary = function(a, b) {
  //先比较两个字符串的长度，短的前面加0 对长度较短的前面进行补0
  if(a.length!=b.length){
      let str = ''
      let length = Math.abs(a.length-b.length);
      for(let i=0;i<length;i++){
          str+='0';
      }
      if(a.length>b.length){
          b = str+b;
      }else{
          a = str+a;
      }
  }
  let num = 0; //记录是否有进位
  let c = '';
  for(let i=a.length-1;i>=0;i--){
      if(a[i]==b[i]){
          if(num==1){
             c = '1'+c; //二进制1+1+1 个位等于1,num = 1保留不变
          }else{
            c = '0'+c;
          }
          if(a[i]==0){
            num = 0; //0+0+1 = 1,num被消耗掉一位;
          }else{
            num = 1; //进一位;
          }
      }else{
        //相同位,值不等,则情况与上边相反;
        if(num==1){
          c = '0'+c;
        }else{
          c = '1'+c
        }
      }
      
  }
  //最后如果num==1,则有进位,就需要在字符c前面+1
  return num===1?'1'+c:c;   
};