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
}