【牛客】另类加法

另类加法.

题目描述

时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解
请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。

给定两个int A和B。请返回A＋B的值

测试用例

测试样例：
1,2
返回：3

解题思路

异或相同为0不同为1，与1 & 1 为1 其他为 0 在计算机加减法中1+1=0 1+0=1 0+0=0
位的异或运算跟求’和’的结果一致：
异或 1^1=0 1^0=1 0^0=0
求和 1+1=0 1+0=1 0+0=0
位的与运算跟求’进位‘的结果一致：
位与 1&1=1 1&0=0 0&0=0
进位 1+1=1 1+0=0 0+0=0
于是可以用异或运算和与运算来表示加法

代码

//位运算符
        
        while(B!=0)
        {
            int sum=A^B;//不考虑进位
            int carry=(A&B)<<1;//进位值
            
            B=carry;//进位值给B
            A=sum;//不考虑进位值的和给A
        }
        //当进位值为0时，结果就是A(即不考虑进位的sum)
        return A;