Leetcode_67_Add Binary

最新推荐文章于 2022-07-02 18:18:04 发布

十王走马

最新推荐文章于 2022-07-02 18:18:04 发布

阅读量76

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_36863465/article/details/84898968

版权

Leetcode 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

我自己的解决方案（姑且也贴在后面吧）很麻烦，不如这里的简洁……记录的目的仅仅是体会一下string类型的插入操作，直接用重载的“+”即可，没必要用insert函数

class Solution {
public:
    string addBinary(string a, string b) {
        string ans="";
		int i=a.size()-1,j=b.size()-1,c=0;
		while(i>=0 && j>=0)
		{
			c=c+a[i--]-'0'+b[j--]-'0';
			ans=char(c%2+'0')+ans;
			c=c/2;
		}
		while(i>=0)
		{
			c=c+a[i--]-'0';
			ans=char(c%2+'0')+ans;
			c=c/2;
		}
		while(j>=0)
		{
			c=c+b[j--]-'0';
			ans=char(c%2+'0')+ans;
			c=c/2;
		}
		if(c>0)
		{
			ans=char(c+'0')+ans;
			c=c/2;
		}
		return ans;
    }
};