🤖
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