剑指offer:不用加减乘除做加法(位运算)

不用加减乘除做加法

https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=11201&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey

剑指offer第一题,开始刷题
题意:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:位运算分别算进位(两数相与)和异或后留下的值,反复做次操作,直到进位为0

class Solution {
public:
    int Add(int num1, int num2)
    {
        while(num2!=0){
            int a=(num2&num1)<<1;
            num1=num1^num2;
            num2=a;
        }
        return num1;
    }
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 10:48
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务