🤖
67. Add Binary
2つのバイナリ文字列 a と b が与えられたとき、それらの和をバイナリ文字列として返してください。
例 1:
- 入力: a = "11", b = "1"
- 出力: "100"
例 2:
- 入力: a = "1010", b = "1011"
- 出力: "10101"
-
末尾から計算するために
i
とj
を設定-
a.length - 1
とb.length - 1
でインデックスを取得
-
-
桁の値を取得(
parseInt()
を使用)-
parseInt(a[i])
で 文字を数値に変換 -
i
またはj
が負の数になった場合、0
を使う
-
-
キャリーを考慮した計算
total = digitA + digitB + carry
- 繰り上がりを計算
carry = Math.floor(total / 2)
- 現在の桁
total % 2
をresult
に追加
-
結果を逆順にして結合
-
reverse()
で逆順にしてjoin('')
で文字列に戻す
-
Discussion