题解 | #不用加减乘除做加法#

不用加减乘除做加法

https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215

class Solution {
public:
    // a+b = a^b + (a&b) << 1   位运算加法定理,记住就行
    int Add(int num1, int num2) {
        if (!num1 || !num2) {// 剔除有值为0情况
            if (num1) return num1;
            else if(num2) return num2;
			else return 0;
        }
        int sum = 0;
        while (num2 != 0) {// 当num2 == 0,表示不再需要进位
            sum = num1^num2;//记录当前值
            num2 = (num1&num2) << 1;//检测进位与否
            num1 = sum;
        }
        return sum;
    }
};

挤挤刷刷! 文章被收录于专栏

记录coding过程

全部评论

相关推荐

认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
正义执行官:人家能回你就不错了,自己不主动去问,等着天上掉馅饼,想啥呢哥们
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务