【LeetCode刷题(简单程度)】剑指 Offer 65. 不用加减乘除做加法

it2026-08-11  15

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

示例:

输入: a = 1, b = 1 输出: 2

提示:

a, b 均可能是负数或 0 结果不会溢出 32 位整数

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:本题主要是位运算。

考虑不带进位的加法:例如3+5(0011+0101)可以发现,其不带进位加法就是异或0110(6)。 考虑求产生进位的位:可以发现是(3&5) << 1,即0010(2)。 两者相加发现仍然会产生进位。重复上述过程,直到进位为0

代码实现:

class Solution { public: int add(int a, int b) { int sum,carry; do { sum = a ^ b;//不考虑进位的求和 carry = (unsigned int )(a & b) << 1; a = sum;//准备将无进位的和与进位进行相加 b = carry; }while(carry != 0); return a; } };
最新回复(0)