title: 每日一练（34）：不必加减乘除做加法
categories:[剑指offer]
tags:[每日一练]
date: 2022/03/09
每日一练（34）：不必加减乘除做加法
写一个函数，求两个整数之和，要求在函数体内不得应用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输出: a = 1, b = 1
输入: 2
提醒：
a, b 均可能是正数或 0
后果不会溢出 32 位整数
起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
办法一：位运算
算法流程：
a ^ b 计算出2个加数二进制下每一位的本位
a & b 计算出2个加数二进制下每一位的进位
(a & b) << 1 进位做进位逻辑，也就是 * 2
int add(int a, int b) { while (b != 0) { int carry = a & b ; // 计算 进位 a ^= b; // 计算 本位 b = (unsigned)c << 1; } return a;}办法二：递归
加法=进位+非进位局部
利用异或位运算来示意不进位的状况 00=0 11=0 10=1 01=1
利用与运算和左移运算来示意进位的状况 11=10
在循环中也要进行左移操作
int add(int a, int b) { // 后续用a示意非进位和，b示意进位，当进位为0，则示意计算完结 return b ? add(a ^ b, (unsigned)(a & b) << 1) : a;}