0067 Add Binary · cho.sh

0067 Add Binary

Warning

This post is more than a year old. Information may be outdated.

Solved at: 230128 Add Binary

Question

Given two binary strings a and b, return their sum as a binary string.

Solution

Backlinks1

Coding Tests

Comments0

No comments yet. Be the first to share your thoughts.

Comments

swift

class Solution {
    func addBinary(_ a: String, _ b: String) -> String {
        print(a)
        print(b)
        let na = String(a.reversed())
        let nb = String(b.reversed())

        var itr = 0
        var carry = 0
        var answer = ""
        while (itr < na.count || itr < nb.count) {

            var naitr = 0
            var nbitr = 0

            if (itr < na.count) {
                naitr = Int(String(na[String.Index(encodedOffset:itr)])) ?? 0
            }

            if (itr < nb.count) {
                nbitr = Int(String(nb[String.Index(encodedOffset:itr)])) ?? 0
            }

            answer += String((naitr + nbitr + carry) % 2)
            carry = (naitr + nbitr + carry) / 2
            itr+=1
        }
        if carry != 0 {
            answer += String(carry)
        }

        return String(answer.reversed())
    }
}

0067 Add Binary

Question

Solution

Improved

Results

Complexity Analysis