剑指offer刷题————不用加减乘除做加法

问题重述:

题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、X、/四则运算符号。

思路分析:

这里参照牛客网上的一篇题解,写的非常好。

剑指offer刷题————不用加减乘除做加法_第1张图片

代码实现:

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

 

你可能感兴趣的:(刷题,算法,c++)