每天一道LeetCode----位运算实现加减乘除四则运算

最新推荐文章于 2024-03-30 11:15:16 发布

一个程序渣渣的小后院

最新推荐文章于 2024-03-30 11:15:16 发布

阅读量3.4k

点赞数 2

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/sinat_35261315/article/details/78376690

版权

原题链接Divide Two Integers
这里写图片描述
意思是重新实现除法运算，这里不要复习一下用位运算实现加减乘除四则运算
C++学习笔记—–用位运算实现加减乘除以前也有记录过，这里主要是复习，另外，除法需要优化，在这里实现

通过异或运算和与运算实现
两个二进制数相加，异或运算的结果是不考虑进位时的结果
两个二进制数相加，与运算的结果是对应为是否有进位

0101 + 0001 = 0110

0101 ^ 0001 = 0100
0101 & 0001 = 0001
异或结果表明，如果不考虑进位，那么结果为0100
与运算结果表明，最低位需要向次低位进1

算式改为0100 + 00010（与结果左移一位，将进位加到高位上）
计算结果0101

代码实现

int add(int a, int b)
{
    return b == 0 ? a : add(a ^ b, (a & b) << 1);
}

同加法，减去一个数等于加一个数的相反数

int negative(int n)
{
    return add(~n, 1);
}

int sub(int a, int b)
{
   
    return add(a, negative(b));
}

笔算二进制乘法

        0101    a
    ×   0110    b
    ----------------
        0000
       0101
      0101
   + 0000
    -------------
     00011110

b的每一位乘a，左移一定位数后加到结果上，代码把逻辑实现出来就可以了。可以在代码中每加一次结果就将a左移一位，就不需要每次算完都左移。最好考虑符号问题，乘之前都转为正数

关注