LeetCode 65. Add Binary

最新推荐文章于 2024-09-23 00:30:00 发布

stephen_wong

最新推荐文章于 2024-09-23 00:30:00 发布

阅读量719

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++ binary add

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/37484913

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串模拟二进制加法的方法，详细解释了算法逻辑并提供了完整代码实现。

字符串模拟二进制加法。

代码：

class Solution 
{
public:
    string addBinary(string a, string b) 
    {
    	int i, j, carry=0;
    	string ret;    	
    	
    	for (i=a.size()-1, j=b.size()-1; i>=0 && j>=0; --i, --j)
    	{
    		ret.insert(ret.begin(), '0'+(a[i]+b[j]+carry-'0'-'0')%2);
    		carry = (a[i]+b[j]+carry-'0'-'0') / 2;
    	}
    	for ( ; i >= 0; -- i)
    	{
			ret.insert(ret.begin(), '0'+(a[i]+carry-'0')%2);
    		carry = (a[i]+carry-'0') / 2;
    	}
    	for ( ; j >= 0; -- j)
    	{
    		ret.insert(ret.begin(), '0'+(b[j]+carry-'0')%2);
    		carry = (b[j]+carry-'0') / 2;
    	}
    	ret.insert(0, carry!=0? "1": "");

    	return ret;
    }
};