数据结构学习 jz65 不用加减乘除做加法

关键词：位运算

因为没怎么接触位运算，所以看了答案才做出来的。

题目：

思路：

把结果分为无进位和 和 进位。

无进位和：

可以用异或计算（结果放在dataA）

dataA^=dataB;

进位：

可以用与计算，为了给下一轮计算，计算之后要左移一位。

int c=(unsigned int)(dataA&dataB)<<1;//与 进位

比如 0 1 1

        0 1 0

与    0 1 0

左移1 0 0

为什么要while循环？

因为AB异或的结果是无进位和，进位的部分还没算呢。所以得再加一次，再加一次就会有可能又有进位了，所以得循环加，把上一轮的进位结果加进来。直到没有进位结果为止。

 复杂度计算：

时间复杂度O(1)

空间复杂度O(1)

代码：

class Solution {
public:
    int encryptionCalculate(int dataA, int dataB) {
        while(dataB!=0)
        {
            int c=(unsigned int)(dataA&dataB)<<1;//与 进位
            dataA^=dataB;//异或 无进位和
            dataB=c;
        }
        return dataA;
    }
};