剑指 Offer 65. 不用加减乘除做加法 C++ 2021-08-19

最新推荐文章于 2024-03-02 16:38:57 发布

sususuqingxiao

最新推荐文章于 2024-03-02 16:38:57 发布

阅读量91

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/sususuqingxiao/article/details/119803741

剑指offer 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了如何使用位操作符在不使用加减乘除的情况下实现两个整数的加法。主要涉及位异或和位与运算，以及无符号整数左移。这种方法对于理解位操作和优化算法具有重要意义。

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

剑指 Offer 65. 不用加减乘除做加法
在这里插入图片描述

class Solution {
public:
    int add(int a, int b) 
    {
        while (b != 0)
        {
            int temp = a ^ b;
            b = ((unsigned int)(a & b) << 1);//注意这个地方，leetcode的C++ 不能对复数左移
            a = temp;
        }
        return a;
    }
};