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;
    }
};
相关推荐
qq_5139704422 分钟前
力扣 hot100 Day56
算法·leetcode
爱喝矿泉水的猛男3 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao3 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
大锦终6 小时前
【算法】前缀和经典例题
算法·leetcode
cccc来财7 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
恣艺8 小时前
LeetCode 854:相似度为 K 的字符串
android·算法·leetcode
刚入坑的新人编程9 小时前
暑期算法训练.9
数据结构·c++·算法·leetcode·面试·排序算法
小徐不徐说11 小时前
动态规划:从入门到精通
数据结构·c++·算法·leetcode·动态规划·代理模式
jtymyxmz11 小时前
刷题日记0726
leetcode
小新学习屋12 小时前
《剑指offer》-数据结构篇-树
数据结构·算法·leetcode