leetcode刷题937-4
感想：看是很简单的一道题，藏了许多坑，下面的代码是我参考的。
做题逻辑：首先求出数组a和b的长度，一是为了确定结果数组的长度，二是为了实现的加法运算，因为加法运算存在进位问题，所以要我创建了一个变量取表示这个进位，在进行加法时进位也加上，还有数组是char型，还要考虑如何进行二进制的加法运算。
难点：数组长度可以不等
结果的数组长度确定
以忽视点：元素的顺序
c语言：
char* addBinary(char* a, char* b) {
int i = strlen(a), j = strlen(b), c = 0;//求出数组a，b的长度，创建变量c表示进位
int maxlen = i > j ? i : j;//求出最大数组长度
char *res = (char*)calloc(maxlen+2, sizeof(char));//动态分配地址，全部初始化为0；
//calloc与malloc的区别在于
//calloc分配的地址长度是确定的
//res[maxlen + 1] = 'a';
i--; j--;
while( i >= 0 || j >= 0 || c == 1){//解决了数组长度不相等的问题
c += i >= 0 ? a[i--] - '0' : 0;
c += j >= 0 ? b[j--] - '0' : 0;
res[maxlen--] = (c % 2 + '0');
c /= 2;
}
return maxlen == 0 ? res + 1 : res;//当最后结果存在进位时，输出res+1
}