🤖

67. Add Binary

に公開

2つのバイナリ文字列 ab が与えられたとき、それらの和をバイナリ文字列として返してください。

例 1:

  • 入力: a = "11", b = "1"
  • 出力: "100"

例 2:

  • 入力: a = "1010", b = "1011"
  • 出力: "10101"
  1. 末尾から計算するために ij を設定

    • a.length - 1b.length - 1 でインデックスを取得
  2. 桁の値を取得(parseInt() を使用)

    • parseInt(a[i])文字を数値に変換
    • i または j が負の数になった場合、0 を使う
  3. キャリーを考慮した計算

    • total = digitA + digitB + carry
    • 繰り上がりを計算 carry = Math.floor(total / 2)
    • 現在の桁 total % 2result に追加
  4. 結果を逆順にして結合

    • reverse() で逆順にして join('') で文字列に戻す

Discussion