关闭

Lintcode 408 二进制求和

118人阅读 评论(0) 收藏 举报
分类:

描述:

给定两个二进制字符串,返回他们的和(用二进制表示)。

 

样例:

a=11

b = 1

返回 100

 

题解:

从低位将两个二进制相加,下次相加的时候再加上进位

每次统计本位置的值,和向上一位进的数是什么

num/10统进进位

num%10统计本位置的值
 

代码:

class Solution {
public:
    /**
     * @param a a number
     * @param b a number
     * @return the result
     */
    string addBinary(string& a, string& b) {
        // Write your code here
        
        string result = "";
        
        int num=0,c=0;
        
        int i = a.length() - 1;
        int j = b.length() - 1;
        
        
        //计算a和b相同位数的和
        for(; i>=0&&j>=0; i--,j--)
        {
            num = (a[i]-'0') + (b[j]-'0') + c;
            c = num / 2;
            num = num % 2;
            result += ('0' + num);
        }
        
        //如果a比b长,计算a的剩余部分
        for(; i>=0; i--)
        {
            num = (a[i] - '0') + c;
            c = num / 2;
            num = num % 2;
            result += ('0' + num);
        }
        
        //如果b比a长,计算b的剩余部分
        for(; j>=0; j--)
        {
            num = (b[j] - '0') + c;
            c = num / 2;
            num = num % 2;
            result += ('0' + num);
        }
        
        //如果还有进位没有处理,加上进位
        if(c != 0)
        {
            result += ('0' + c);
        }
        
        //将结果顺序调正
        for(int i=0,j=result.length()-1; i<j; i++,j--)
        {
            char temp = result[i];
            result[i] = result[j];
            result[j] = temp;
        }
        
        return result;
    }
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:38028次
    • 积分:725
    • 等级:
    • 排名:千里之外
    • 原创:28篇
    • 转载:51篇
    • 译文:1篇
    • 评论:0条