题解 | #不用加减乘除做加法#
不用加减乘除做加法
https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215
不用加减乘除做加法：最直观的想法是，一般这种题目都是考察的位运算。回顾最初学习的竖式加法，其加的是数值十进制的每一位，其实位运算也类似，只不过区别在于其加的是数值二进制的每一位。如果依次是一位一位的加，其有些慢，但是不变的是，异或运算产生当前位，与运算产生进位，只不过进位需要左移一位再参加运算，这样就可以将一位一位的加转换为整体加。具体实现方法如下：首先将num1作为当前位和，将num2作为进位和，当进位不为0时进行运算，将num1与num2的异或运算结果sum作为新的当前位和，将num1与num2的与运算结果add左移一位作为新的进位和，直至进位和num2等于0结束，最后返回当前位和num1即为原始两数相加之和的结果。
int Add(int num1, int num2)
{
// num1作为当前位和 num2作为进位和
// 当进位为0时结束运算
while(num2!=0)
{
// 异或产生当前位
int sum=num1^num2;
// 与产生进位
int add=num1&num2;
// 当前位赋值给num1
num1=sum;
// 进位左移一位参与运算赋值给num2
num2=add<<1;
}
// 最后运算结果是num1
return num1;
}
#不用加减乘除做加法#剑指offer 文章被收录于专栏
剑指offer专栏主要分享剑指offer题解。
查看8道真题和解析
投递58到家等公司10个岗位
