剑指offer-48、不使⽤加减乘除实现加法

题⽬描述

写⼀个函数，求两个整数之和，要求在函数体内不得使⽤ + 、 - 、 * 、 / 四则运算符号。
示例1
输⼊：1,2
返回值：3
思路及解答

位运算迭代法（推荐）

将加法分解为「无进位和」+「进位值」，循环直到进位为0
位运算加法的数学原理：
<ul>异或运算 (^)：实现无进位加法

• 0^0=0, 0^1=1, 1^0=1, 1^1=0（进位丢失）
  

与运算 (&)：检测需要进位的位置

• 只有1&1=1，其他情况都为0
  

<strong>左移运算 (