67. Add Binary(C语言改进版)

最新推荐文章于 2024-09-12 08:56:38 发布

夜神月233

最新推荐文章于 2024-09-12 08:56:38 发布

阅读量397

点赞数

分类专栏： leetcode 文章标签： c语言 string

本文链接：https://blog.csdn.net/u013291612/article/details/75267643

版权

leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

与之前的版本的区别是，不需要转序。

代码：

char* addBinary(char* a, char* b) {  
    int n, m;  
    for (n=0; *a; a++, n++) ;  
    for (m=0; *b; b++, m++) ;  
    
    int length;
    if(m>n)
    {
        length = m+2;
    }else
    {
        length = n+2;
    }
    char *p = (char*)malloc(length);
    p[--length] = '\0';
    char *last = p;  
    int c = 0;  
    while (n || m ) {  
        int s = c;  
        if (n) {  
            s += *(--a)-'0';  
            --n;  
        }  
        if (m) {  
            s += *(--b)-'0';  
            --m;  
        }  
        last[--length] = (s&1)+'0';
        c = s>>1;  
    }
    last[length-1] = '1';
    if(c == 0)
        p = &last[1];
    
    return p;
}