leetCode67. 二进制求和

leetCode67. 二进制求和

题目思路:


cpp 复制代码
class Solution {
public:
    string addBinary(string a, string b) {
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());

        string res;
        // 这三个条件,遵循短路原则,i<a.size()不成立,看i<b.size()不成立,若t为0才退出,防止t=1没有来的及处理
        for(int i = 0, t = 0; i < a.size() || i < b.size() || t; i++){
            if(i < a.size()) t += a[i] - '0';
            if(i < b.size()) t += b[i] - '0';
            res += to_string(t % 2);
            t /= 2;
        }

        reverse(res.begin(), res.end());

        return res;
    }
};
相关推荐
师太,答应老衲吧4 小时前
SQL实战训练之,力扣:2020. 无流量的帐户数(递归)
数据库·sql·leetcode
passer__jw76711 小时前
【LeetCode】【算法】208. 实现 Trie (前缀树)
算法·leetcode
益达爱喝芬达13 小时前
力扣11.3
算法·leetcode
passer__jw76713 小时前
【LeetCode】【算法】406. 根据身高重建队列
算法·leetcode
__AtYou__13 小时前
Golang | Leetcode Golang题解之第535题TinyURL的加密与解密
leetcode·golang·题解
远望樱花兔13 小时前
【d63】【Java】【力扣】141.训练计划III
java·开发语言·leetcode
迃-幵13 小时前
力扣:225 用队列实现栈
android·javascript·leetcode
九圣残炎13 小时前
【从零开始的LeetCode-算法】3254. 长度为 K 的子数组的能量值 I
java·算法·leetcode
vir0214 小时前
找出目标值在数组中的开始和结束位置(二分查找)
数据结构·c++·算法·leetcode
福楠17 小时前
[LeetCode] 1137. 第N个泰波那契数
数据结构·c++·算法·leetcode