g0001_0100.s0067_add_binary.Solution.kt Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-kotlin Show documentation
Show all versions of leetcode-in-kotlin Show documentation
Kotlin-based LeetCode algorithm problem solutions, regularly updated
package g0001_0100.s0067_add_binary
// #Easy #String #Math #Bit_Manipulation #Simulation #Programming_Skills_II_Day_5
// #2022_09_23_Time_327_ms_(32.67%)_Space_36_MB_(75.91%)
class Solution {
fun addBinary(a: String, b: String): String {
val aArray = a.toCharArray()
val bArray = b.toCharArray()
val sb = StringBuilder()
var i = aArray.size - 1
var j = bArray.size - 1
var carry = 0
while (i >= 0 || j >= 0) {
val sum = (if (i >= 0) aArray[i] - '0' else 0) + (if (j >= 0) bArray[j] - '0' else 0) + carry
sb.append(sum % 2)
carry = sum / 2
if (i >= 0) {
i--
}
if (j >= 0) {
j--
}
}
if (carry != 0) {
sb.append(carry)
}
return sb.reverse().toString()
}
}