[每日一题] 53. 不用加减乘除做加法(位运算)

mac2024-01-26  33

1. 题目来源

链接:不用加减乘除做加法 来源:牛客网

2. 题目说明

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

3. 题目解析

数字的相加可以转换为二进制的加法,注意每一位相加与进位即可。可分为三步骤: 1)两个数异或:相当于每一位相加,而不考虑进位; 2)两个数相与,并左移一位:相当于求得进位; 3)将上述两步的结果相加,直到进位为0。

4. 代码展示

class Solution { public: int Add(int num1, int num2) { while (num2 != 0) { int sum = num1 ^ num2; int carray = (num1 & num2) << 1; num1 = sum; num2 = carray; } return num1; } };
最新回复(0)