371. Sum of Two Integers

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:

Given a = 1 and b = 2, return 3.

预备知识：

整数在计算机中的表示方法（信息存储）：

有符号数：既包括正数负数零;

计算机中表示有符号数最常见的方法就是补码形式：将字的最高有效位解释为负权。

while x，y>0，z<0, positive overflow;

while x,y<0,z>0, negative overflow,

class Solution {public:    int getSum(int a, int b) {        int sum=a^b;        int c=a&b;        while(c)        {            a=c<<1;            b=sum;            sum=a^b;            c=a&b;        }        return sum;    }};

并没有考虑溢出情况的存在，不清楚内置的+-是否存在溢出检测。

if(x>0&&y>0&&z<0) return erro("positive overflow");if(x<0&&y<0&&z>0) return erri("negetive overflow");