两个n位二进制整数相加

《算法导论》第3版习题2.1-4中提到把两个n位二进制整数加起来的问题，这两个整数分别存储在两个n元数组A和B中，这两个整数的和应按二进制形式存储在一个(n+1)元数组C中。

可先将A、B数组反转，按位相加，定义进位carry，初始化为0，将三者加起来，对2取余即为当前位，对2取商即为当前进位，再将C数组反转一次即可得到想要的结果。

void reverseArray(int A[], int len)
{
    int i = 0;
    int j = len - 1;
    while (i < j)
    {
        swap(A[i], A[j]);
        ++i;
        --j;
    }
}

void addBinary(int A[], int B[], int C[], int len)
{
    if (len == 0)
        return;

    reverseArray(A, len);
    reverseArray(B, len);

    int carry = 0;
    for (int i = 0; i < len; ++i)
    {
        const int sum = A[i] + B[i] + carry;
        C[i] = sum % 2;
        carry = sum / 2;
    }

    // 不要写成 C[len + 1] = carry;
    C[len] = carry;
    reverseArray(C, len + 1);
}

完整源代码放于github