剑指 Offer 65. 不用加减乘除做加法

578 篇文章 ¥299.90 ¥399.90
570 篇文章 ¥299.90 ¥399.90
设计一个函数,通过不使用加、减、乘、除运算符来计算两个整数的和。例如,给定输入a = 1和b = 1,函数应返回2。注意,输入可能为负数或0,且结果不会超过32位整数范围。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

 

示例:

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

提示:

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

class Solution {
public:
    int add(int a, int b) {
        if(b==0) return a;
        return add(a^b, (unsigned int)(a&b)<<1);   //C++中负数不支持左移位,因为结果是不定的
    }
};


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值