还是大佬厉害,我就只能一位一位地判断有没有进位

不用加减乘除做加法

http://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215

class Solution {
public:
    int Add(int num1, int num2)
    {
        int a = num1;
        int b = num2;
        unsigned int m = 0x00000001;    // 位置标志
        unsigned int n = 0x00000000;    // 进位标志
        int rtn = 0x00000000;

        for (int i = 0; i < 32; i++) {
            if (bool(m&a)&&bool(b&m)) { // 该位都为1
                if (bool(n))
                    rtn = (rtn | m);    // 该位设为1
                n = m << 1; // 向左有进位
            }
            else if (bool(m&a) || bool(b&m)) {  // 只有一位为1
                if (bool(n)) {  // 有低位进位,该位为0
                    n = m << 1; // 向左有进位
                }
                else rtn = rtn | m; // 没有低维进位该位为1
            }
            else {
                if (bool(n)) rtn = (rtn | m);   // 有低位进位该位为1;
                n = 0x00000000; // 没有低位进位该位为1且不进位
            }
            m = m << 1;
        }

        return rtn;
    }
};
全部评论
++应该算自增运算符,不算四则运算符吧,哈哈哈哈
点赞 回复 分享
发布于 2020-08-14 15:41

相关推荐

10-29 19:45
吉林大学 Java
从零开始数:自我评价没有必要写,但是看起来你应该是学了csdiy的一些课程,可以在专业技能里面写上自己比较熟悉操作系统和计网,但如果你是找Java的话,把第一个项目换了吧,现在看起来有点四不像。 无论是黑马点评或者说做个轮子项目,刷题和八股也搞起来吧,而且也没必要等到寒假,最近就可以开始找,找到就偷偷实习呗,别被逮到就行了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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