【算法专题训练】02、二进制

1、二进制

在计算机中所有的数据都采用二进制方式存储与表示,二进制是指数字的每位都是0和1,现实中我们都采用10进制来进行计算,在计算机中则需要将10进制的数字转换成2进制,例如我们常见的数字10,在计算中二进制表示方式为1010.
位运算

位运算是把数字用二进制形式表示之后,对每位上0或1的运算。

  • 6种位运算方式:非、与、或、异或、左移和右移

2、LCR02-二进制求和

  • 题目
cpp 复制代码
给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出。
输入为 非空 字符串且只包含数字 1 和 0。

示例:
输入: a = "1010", b = "1011"
输出: "10101"
  • 代码实现
cpp 复制代码
思路:
 * - 遍历两个字符串,从末尾往前遍历,两两相加,超过了字符串长度的为0,
 * - 相加过程需要考虑进位情况
 * - 将相加后的结果,存在在字符串中,使用append增加单个字符,最后翻转字符串得到最终结果
 string addBinary(string a, string b)
{
    std::cout << "a:" << a << " ,b:" << b << std::endl;
    int aLen = a.length();
    int bLen = b.length();

    int i = a.length() - 1;
    int j = b.length() - 1;
    int space = 0; // 进位

    string result = "";
    while (i >= 0 || j >= 0)
    {
        int aNum = i < 0 ? 0 : a[i] - '0';
        int bNum = j < 0 ? 0 : b[j] - '0';
        int sum = aNum + bNum + space;
        space = sum / 2;
        sum = sum % 2;

        result.append(std::to_string(sum));
        i--;
        j--;
    }
    if (space != 0)
    {
        result.append(std::to_string(space));
    }
    // std::reverse(result.begin(), result.end());
    // 字符串对调,遍历字符串,长度为len/2,对前后对称部分的字符进行交换
    int len = result.length();
    for (int i = 0; i < len / 2; i++)
    {
        char ch = result[i];
        result[i] = result[len - 1 - i];
        result[len - 1 - i] = ch;
    }
    return result;
}

3、总结

  • 思路总结:输入的是二进制形式的字符串,要相加得从右边末尾开始计算,所以字符串从右边往左开始遍历获取单个二进制字符,然后进行加法运算,注意有进位
  • 获取字符串的长度len,拿到最右边位置len-1的字符,两个字符串不断往左遍历,遍历到的字符减去'0'得到对应的整数值,当其中有一个字符串遍历到最左边字符后,继续遍历的结果值为0
  • 二进制数值计算,注意加上进位值,并将结果值保存到字符串中
  • 再遍历完后,需要判断进位值是否等于1,为1需要保存到字符串结果中
  • 最后将结果字符串翻转处理
相关推荐
我是Feri6 分钟前
机器学习之线性回归下的数据预处理:数据清洗的艺术(食材筛选指南)
开发语言·python·机器学习
卷Java24 分钟前
预约记录关联查询接口说明
java·开发语言·spring boot·python·微信小程序
寻星探路30 分钟前
Java EE初阶启程记12---synchronized 原理
java·java-ee
qq_5746562530 分钟前
java代码随想录day50|图论理论基础
java·算法·leetcode·图论
蒋星熠32 分钟前
Maven项目管理与构建自动化完全指南
java·前端·python·自动化·maven
sheji341633 分钟前
【开题答辩全过程】以 ssm框架的智能校园服务系统为例,包含答辩的问题和答案
java·eclipse
byte轻骑兵39 分钟前
Windows 安全分割利器:strtok_s () 详解
c语言·开发语言·windows·安全
青云交1 小时前
Java 大视界 -- 基于 Java 的大数据实时流处理在工业物联网设备故障预测与智能运维中的应用
java·flink·kafka·工业物联网·设备故障预测·智能运维·实时流处理
fat house cat_1 小时前
为什么RocketMQ选择mmap+write?RocketMQ零拷贝技术深度解析
java·rocketmq·零拷贝
想ai抽1 小时前
吃透大数据算法-霍夫曼编码(Huffman Coding)
大数据·数据结构·算法