不用加减乘除做加法

不用加减乘除做加法

1. 利用自增自减

class Solution {
public:
    int Add(int num1, int num2)
    {
        if(num1 > 0)
        {
            while(num1--)
            {
                num2++;
            }
        }
        else
        {
            while(num1++)
            {
                num2--;
            }
        }
        return num2;
    }
};

2. 位运算

1. 两个数异或：相当于每一位相加，而不考虑进位
2. 两个数相与，并左移一位：相当于求进位

class Solution {
public:
    int Add(int num1, int num2)
    {
        while(num2)
        {
            int tmp = num1^num2;
            num2 = (num1&num2)<<1;
            num1 = tmp;
        }
        return num1;
    }
};

3. 嵌入汇编

int a = 0;
int b = 0;
int c = 0;

class Solution {   
public:
    int Add(int num1, int num2)
    {
        a = num1;
        b = num2; 

        __asm__
        (
            "movl      a,    %eax\n\t"
            "addl      b,    %eax\n\t"
            "movl   %eax,    c"
        );

        return c;
    }
};