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;
    }
};
相关推荐
ゞ 正在缓冲99%…5 小时前
leetcode2826.将三个组排序
算法·leetcode·动态规划
微笑尅乐10 小时前
洗牌算法讲解——力扣384.打乱数组
算法·leetcode·职场和发展
天选之女wow10 小时前
【代码随想录算法训练营——Day48】单调栈——42.接雨水、84.柱状图中最大的矩形
算法·leetcode
仰泳的熊猫11 小时前
LeetCode:773. 滑动谜题
数据结构·c++·算法·leetcode
夏鹏今天学习了吗11 小时前
【LeetCode热题100(50/100)】岛屿数量
算法·leetcode·职场和发展
墨染点香11 小时前
LeetCode 刷题【134. 加油站】
算法·leetcode·职场和发展
Voyager_413 小时前
算法学习记录08——并归的应用(LeetCode[315])
学习·算法·leetcode
海梨花14 小时前
【力扣Hot100】刷题日记
算法·leetcode·1024程序员节
chonbw15 小时前
226.翻转二叉树
算法·leetcode
sprintzer17 小时前
10.16-10.25力扣计数刷题
算法·leetcode