不用加减乘除做加法

最新推荐文章于 2024-02-25 21:31:38 发布

become__better

最新推荐文章于 2024-02-25 21:31:38 发布

阅读量91

点赞数

分类专栏：剑指offe67题牛客网

本文链接：https://blog.csdn.net/xiaoshazheng/article/details/104733363

版权

剑指offe67题牛客网专栏收录该内容

68 篇文章 2 订阅

订阅专栏

异或表示不进位的相加结果，并表示进位的结果，不断运算，进位是低位不断消失的。

public class Solution {
    public int Add(int num1,int num2) {
        int n;
        int m;
        do{
            m=num1^num2;
            n=num1&num2;
            n=n<<1;
            num1=m;
            num2=n;
        }
        while(n!=0);
        return m;
    }
}