剑指 Offer 65. 不用加减乘除做加法

霍雨浩——舞麟

于 2023-02-24 21:12:08 发布

阅读量81

点赞数

分类专栏：春招刷题文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/129208725

版权

春招刷题专栏收录该内容

21 篇文章

订阅专栏

该篇内容是关于LeetCode中的一道题目，要求不使用加法运算符实现两个整数的加法。解决方案是利用位操作，通过循环和位与、位异或及左移操作来完成加法过程。

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

题目链接：
https://leetcode.cn/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/description/?favorite=xb9nqhhg
代码：

class Solution {
public:
    int add(int a, int b) {
        while(b)
        {
            unsigned int carry=(unsigned int)(a&b)<<1;
            a=a^b;
            b=carry;
        }
        return a;
    }
};