HXXXXJ

67. Add Binary

Mar 23rd, 2019
187
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Swift 0.63 KB | None | 0 0
  1.     func addBinary(_ a: String, _ b: String) -> String {
  2.             let arr1 = Array(a)
  3.             let arr2 = Array(b)
  4.             var res = ""
  5.             var p1 = arr1.count - 1
  6.             var p2 = arr2.count - 1
  7.             var carry = 0
  8.             while p1 >= 0 || p2 >= 0 || carry > 0{
  9.                 let n1 = p1 >= 0 ? Int(String(arr1[p1]))! : 0
  10.                 let n2 = p2 >= 0 ? Int(String(arr2[p2]))! : 0
  11.                 let sum = n1 + n2 + carry
  12.                 carry = sum / 2
  13.                 res = String(sum % 2) + res
  14.                 p1 -= 1
  15.                 p2 -= 1
  16.             }
  17.         return res
  18.     }
Advertisement
Add Comment
Please, Sign In to add comment