剑指offer-48.不用加减乘除做加法

来源:互联网 发布:caffe数据层参数 编辑:程序博客网 时间:2024/06/15 02:19

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


思路:

  1. 两个数异或:相当于每一位相加,而不考虑进位;
  2. 两个数相与,并左移一位:相当于求得进位;
  3. 将上述两步的结果相加



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


0 0