面试题：不使用+-*/进行加法运算

原创于 2013-12-11 11:05:33 发布 · 862 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #加法运算 #位运算 #面试

面试题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种不使用加号+实现两个整数相加的方法。通过位运算操作符进行计算，具体步骤包括：首先利用异或运算得到不进位的和；然后将两数相与再左移一位得到进位部分；重复以上步骤直到没有进位发生。

使用位运算进行计算。

int add(int m, int n)
{
     int sum = 0;
     int carry =0;
     do
     {
          sum = m^n;
          carry = (m&n)<<1;
          
          m = sum;
          n = carry;
     }
     while(!n)
     return m;
}