使用kotlin完成这个题目：67. 二进制求和 给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。 示例 1： 输入:a = "11", b = "1" 输出："100" 示例 2： 输入：a = "1010", b = "1011" 输出："10101" 提示： 1 <= a.length, b.length <= 104 a 和 b 仅由字符 '0' 或 '1' 组成 字符串如果不是 "0" ，就不含前导零 通过次数324,156提交次数611,721 请问您在哪类招聘中遇到此题？

以下是使用 Kotlin 编写的解法：

fun addBinary(a: String, b: String): String {
    val result = StringBuilder()
    var carry = 0
    var i = a.length - 1
    var j = b.length - 1
    while (i >= 0 || j >= 0 || carry > 0) {
        val sum = (if (i >= 0) a[i--] - '0' else 0) +
                (if (j >= 0) b[j--] - '0' else 0) +
                carry
        result.append(sum % 2)
        carry = sum / 2
    }
    return result.reverse().toString()
}

该函数接收两个二进制字符串 `a` 和 `b`，并返回它们的和。

具体实现是通过循环遍历两个字符串，从末位开始逐位相加，并记录进位。需要注意的是，如果其中一个字符串已经遍历完了，需要在计算时将其对应的位视作 0。最后将结果翻转后返回即可。

在本题中，我们可以使用 `StringBuilder` 来动态添加结果，避免多次字符串拼接带来的性能问题。

相关问题

使用kotlin解决这个题目：190. 颠倒二进制位 颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。 示例 1： 输入：n = 00000010100101000001111010011100 输出：964176192 (00111001011110000010100101000000) 解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。 示例 2： 输入：n = 11111111111111111111111111111101 输出：3221225471 (10111111111111111111111111111111) 解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293， 因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。 提示： 输入是一个长度为 32 的二进制字符串

可以使用以下 Kotlin 代码来解决这个问题：

fun reverseBits(n: Int): Int {
    var result = 0
    for (i in 0 until 32) {
        result = result shl 1 // 左移一位，为下一位腾出位置
        if ((n shr i and 1) == 1) { // 获取原数字的第 i 位
            result = result or 1 // 将第 i 位赋值给新数字的最低位
        }
    }
    return result
}

该函数接受一个整数 n，表示一个无符号 32 位整数。函数通过循环将 n 的二进制位从低位到高位取出，并按照相反的顺序拼接成一个新的二进制数。具体来说，我们可以使用左移位运算符 `shl` 将新数字左移一位，为下一位腾出位置；再通过右移位运算符 `shr` 获取原数字的第 i 位，并将其赋值给新数字的最低位，即通过位运算符 `or` 将 1 赋值给最低位。

使用示例：

fun main() {
    val n1 = 43261596
    val n2 = 4294967293
    println(reverseBits(n1)) // 输出 964176192
    println(reverseBits(n2)) // 输出 3221225471
}

使用kotlin解决这个问题：338. 比特位计数 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1： 输入：n = 2 输出：[0,1,1] 解释： 0 --> 0 1 --> 1 2 --> 10 示例 2： 输入：n = 5 输出：[0,1,1,2,1,2] 解释： 0 --> 0 1 --> 1 2 --> 10 3 --> 11 4 --> 100 5 --> 101 提示： 0 <= n <= 105

以下是使用 Kotlin 实现的解法：

fun countBits(n: Int): IntArray {
    val ans = IntArray(n + 1)

    for (i in 1..n) {
        ans[i] = ans[i and (i - 1)] + 1
    }

    return ans
}

该算法采用了动态规划的思想，设 ans[i] 表示数字 i 的二进制表示中 1 的个数。显然，对于任意一个数 i，如果 i 的最后一个二进制位是 0，那么 ans[i] 和 ans[i >> 1] 的值相同（即 i 的二进制表示中去掉最后一个二进制位后的数字）。如果 i 的最后一个二进制位是 1，那么 ans[i] 等于 ans[i >> 1] 的值加上 1。

例如，对于数字 6，其二进制表示为 110，最后一位是 0，因此 ans[6] 等于 ans[3]。而对于数字 7，其二进制表示为 111，最后一位是 1，因此 ans[7] 等于 ans[3] 加上 1。

在实现时，我们可以使用位运算的技巧，将 i 的最后一个二进制位去掉，即将 i 和 i - 1 进行按位与运算（i & (i - 1)），得到的结果就是去掉最后一个二进制位后的数字。因此，对于任意一个数 i，其二进制表示中 1 的个数等于 ans[i & (i - 1)] 的值加上 1。

最终，我们只需要依次计算 ans[1] 到 ans[n] 的值即可得到答案。