共计 560 个字符，预计需要花费 2 分钟才能阅读完成。
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;
}
正文完
