剑指offer65题-不用加减乘除做加法

最新推荐文章于 2022-05-15 10:51:16 发布

镜子.

最新推荐文章于 2022-05-15 10:51:16 发布

阅读量181

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 位运算文章标签：算法

本文链接：https://blog.csdn.net/weixin_44953347/article/details/108208175

剑指offer 同时被 2 个专栏收录

38 篇文章

订阅专栏

位运算

3 篇文章

订阅专栏

本文介绍了一种不使用传统四则运算符实现两整数相加的方法，通过位运算中的异或和与操作，结合进位逻辑，巧妙地解决了加法问题。适用于32位整数，包括正数、负数和零。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例:

输入: a = 1, b = 1 输出: 2

提示：

a, b 均可能是负数或 0 结果不会溢出 32 位整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

利用位运算，进行加法
首先考虑不进位的加法通过异或计算啊a^b,得到的是相加后没进位的数据，然后再计算进位的数据，利用与操作 a&b，因为进位所有要左移一位<<1.
当进位的数据为0时，代表没有进位，原来数据就是计算结果。

class Solution {
public:
    int add(int a, int b) {
    while(b!=0)
    {
        int sum=a^b;//计算不考虑进位，每一位的数。取异或，相同则为0，不同则为1.
        b=((unsigned int)(a&b)<<1);//再计算进位，如果进位为0，则可以直接输出，如果进位不为0 则继续进行异或操作。
        //对于位运算来说，运用的是补码计算，正负运算都一样，在c++需要将该数变为无符号。
        a=sum;
    }
    return a;
    }
};