LeetCode 67. 二进制求和 Add Binary(C语言)

题目描述:

给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = “11”, b = “1”
输出: “100”

示例 2:

输入: a = “1010”, b = “1011”
输出: “10101”

题目解答:

方法1:逆向遍历

记录标记位,将标记位与两个字符串的对应位相加,分析和,确定当前位的值和是否需要进位。
运行时间0ms,代码如下。

#define max(a, b) ((a) > (b) ? (a) : (b))
char* addBinary(char* a, char* b) {
    if(a == NULL || *a == NULL)
        return b;
    if(b == NULL || *b == NULL)
        return a;
    int flag = 0;
    int len1 = strlen(a), len2 = strlen(b);
    int len = max(len1, len2) + 2;
    char* result = (char*)malloc(len * sizeof(char));
    result[len - 1] = '\0';
    int i = 0, j = 0, index = len - 2;
    while(len1 || len2 || flag) {
        int t = flag;
        if(len1)
            t += (a[--len1] - '0');
        if(len2)
            t += (b[--len2] - '0');
        flag = t / 2;
        result[index--] = '0' + t % 2;
    }
    if(index == 0) {
        char* temp = (char*)malloc((len - 1) * sizeof(char));
        memcpy(temp, result + 1, (len - 1) * sizeof(char));
        free(result);
        return temp;
    }
    return result;
}

你可能感兴趣的:(LeetCode,C语言)