剑指offer之不用加减乘除做加法

原创于 2021-02-01 10:23:59 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

刷题总结专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一种使用位运算实现两个整数相加的方法。通过不断进行异或运算(x^y)来计算不考虑进位的加法结果，并利用与运算结合左移((x&y)<<1)来获取进位部分。此过程循环直至没有新的进位产生。

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

在这里插入图片描述

执行加法 x ^ y
进位操作 ( x & y ) << 1

    public int Add(int num1,int num2) {
        int a = num1^num2;
        int b = (num1&num2)<<1;
        while (b != 0) {
            num1 = a;
            num2 = b;
            a = num1^num2;
            b = (num1&num2)<<1;

        }
        return a;

    }