二进制求和 - 简单

*************

C++

topic: 67. 二进制求和 - 力扣(LeetCode)

*************

Give the topic an inspection.

|----------------------------------------------------------------------------|
| |

Too many works these days. And no spare time for code learning. However here I am gagin.

This topic is an easy one and I want to practice some skills about namespace, class and so on. So todays study might have some fun.

binary is every, it is something like to be or not to be. It just has 0 and 1.

|----------------------------------------------------------------------------|
| |
| 自己动手制作计算机CPU的核心部件,二进制加法器 |

so the code is really to say.

first to get the size and define a string to store the sumation. Adding another single bit need int carry help.

cpp 复制代码
class Solution {
public:
    string addBinary(string a, string b) {
        string result; // 存储最终结果的二进制字符串
        int i = a.size() - 1; // 指针i初始指向字符串a的最后一个字符(最低位)
        int j = b.size() - 1; // 指针j初始指向字符串b的最后一个字符(最低位)
        int carry = 0; // 进位标志,初始化为0

        // 循环条件:当任意一个字符串还有未处理的位,或者还有进位需要处理时继续
        while (i >= 0 || j >= 0 || carry > 0) {
            // 获取当前位的数字,如果指针已越界则补0
            int digitA = (i >= 0) ? (a[i] - '0') : 0; // 将字符转换为数字('0'->0, '1'->1)
            int digitB = (j >= 0) ? (b[j] - '0') : 0; // 同上

            // 计算当前位的总和(包括进位)
            int sum = digitA + digitB + carry;
            
            // 计算新的进位(二进制逢2进1)
            carry = sum / 2; // 如果sum>=2则carry=1,否则carry=0
            
            // 计算当前位的值(取sum对2的余数)
            int currentDigit = sum % 2; // 结果为0或1
            
            // 将当前位的结果存入result(注意这里是从低位到高位顺序存储的)
            result.push_back(currentDigit + '0'); // 将数字转换回字符格式
            
            // 移动指针到前一位
            i--; // 处理a的前一位
            j--; // 处理b的前一位
        }

        // 由于我们是先计算低位后计算高位,需要反转字符串得到正确顺序
        reverse(result.begin(), result.end());
        
        // 返回最终结果
        return result;
    }
};

take an example: a = "1", b = "1"(即 1 + 1,二进制结果应为 "10")

步骤 当前执行代码行 变量状态变化 (i, j, carry, result) 条件判断结果 循环次数 输出内容 操作注释
1 string a = "1"; a = "1" - - - 初始化输入 a
2 string b = "1"; b = "1" - - - 初始化输入 b
3 string result; result = "" - - - 初始化空结果
4 int i = a.size()-1; i = 0 - - - 指向 a 的最后一位 ('1')
5 int j = b.size()-1; j = 0 - - - 指向 b 的最后一位 ('1')
6 int carry = 0; carry = 0 - - - 初始化进位为 0
7 `while (i >= 0 j >= 0 carry > 0)` i=0, j=0, carry=0 → 进入循环
8 int digitA = (i >= 0) ? (a[i]-'0') : 0; digitA = 1 (a[0]='1' → 1) i >= 0 为 true 1 - 取 a 的当前位 '1' 并转为数字 1
9 int digitB = (j >= 0) ? (b[j]-'0') : 0; digitB = 1 (b[0]='1' → 1) j >= 0 为 true 1 - 取 b 的当前位 '1' 并转为数字 1
10 int sum = digitA + digitB + carry; sum = 1 + 1 + 0 = 2 - 1 - 计算当前位和进位总和
11 carry = sum / 2; carry = 0 → **1** - 1 - 更新进位:2 / 2 = 1
12 int currentDigit = sum % 2; currentDigit = 0 (2 % 2 = 0) - 1 - 计算当前位值:0
13 result.push_back(currentDigit + '0'); result = "" → **"0"** - 1 - 将 '0' 存入 result
14 i--; j--; i = 0 → **-1**, j = 0 → -1 ` - 1 - 移动指针到前一位(越界)
15 `while (i >= 0 j >= 0 carry > 0)` i=-1, j=-1, carry=1 → 进入循环
16 int digitA = (i >= 0) ? (a[i]-'0') : 0; digitA = 0 (i < 0) i >= 0 为 false 2 - a 已越界,补 0
17 int digitB = (j >= 0) ? (b[j]-'0') : 0; digitB = 0 (j < 0) j >= 0 为 false 2 - b 已越界,补 0
18 int sum = digitA + digitB + carry; sum = 0 + 0 + 1 = 1 - 2 - 计算当前位和进位总和
19 carry = sum / 2; carry = 1 → **0** - 2 - 更新进位:1 / 2 = 0
20 int currentDigit = sum % 2; currentDigit = 1 (1 % 2 = 1) - 2 - 计算当前位值:1
21 result.push_back(currentDigit + '0'); result = "0" → **"01"** - 2 - 将 '1' 存入 result
22 i--; j--; i = -1 → **-2** , j = -1 → -2` - 2 - 移动指针(越界)
23 `while (i >= 0 j >= 0 carry > 0)` i=-2, j=-2, carry=0 → 退出循环
24 reverse(result.begin(), result.end()); result = "01" → **"10"** - - - 反转结果字符串
25 return result; - - - "10" 返回最终结果 "10"

and the function is in class Solution, what if I put the calculation function in class calculationBinary?

cpp 复制代码
// 专门负责二进制计算逻辑的类
class CalculationBinary 
{
public:
    string add(string a, string b) 
    {
        string result;
        int i = a.size() - 1;  // 指向a的末位(最低位)
        int j = b.size() - 1;  // 指向b的末位(最低位)
        int carry = 0;         // 进位标志

        // 当任意数字还有未处理的位或存在进位时继续
        while (i >= 0 || j >= 0 || carry > 0) 
        {
            // 获取当前位数字(越界补0)
            int digitA = (i >= 0) ? (a[i--] - '0') : 0;
            int digitB = (j >= 0) ? (b[j--] - '0') : 0;
            
            // 计算当前位总和及进位
            int sum = digitA + digitB + carry;
            carry = sum / 2;           // 计算新进位
            result.push_back((sum % 2) + '0');  // 存储当前位
        }
        
        // 反转得到高位优先的顺序
        reverse(result.begin(), result.end());
        return result;
    }
};


// 对外提供的接口类
class Solution {
public:
    string addBinary(string a, string b) 
    {
        CalculationBinary calculator;  // 创建计算器实例
        return calculator.add(a, b);   // 调用计算方法
    }
};
相关推荐
文丑颜不良啊7 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司8 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜8 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso9 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
Rain的Java大神之路9 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
慧都产品智能化9 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
阿庆_AI研发工程师9 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354810 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi10 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
eggwyw11 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++