【刷题】不用加减乘除做加法

原创于 2019-03-07 20:41:37 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种特殊的加法算法，通过使用位运算实现无进位加法，并通过循环处理进位，直到进位为0。这种方法避免了传统加法中的直接进位操作，提供了一种新的解决思路。

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

num1^num2得和，没有加进位

num1&num2得进位

再相加，循环至进位为0

class Solution {
public:
    int Add(int num1, int num2)
    {
        while(num2)
        {
            int sum = num1^num2;
            int pre = (num1&num2)<<1;
            num1 = sum;
            num2 = pre;
        }
        return num1;
    }
};