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

不用加减乘除做加法

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

#
# 代码中的类名、方法名、参数名已经add, 指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param num1 int整型 
# @param num2 int整型 
# @return int整型
#
class Solution:
    def Add(self , num1: int, num2: int) -> int:
        # write code here
        """思路 位运算
        """
        # add表示进位值
        add_ = num2
        # sum表示总和
        sum_ = num1
        # 当不再有仅为的时候终止循环
        while add_:
            # 将每轮的无进位和与进位值做异或求和
            temp = sum_ ^ add_
            # 进位值是用与运算产生的
            add_ = (sum_ & add_) << 1
            # 更新sum为新的和(处理了负数问题)
            sum_ = temp & 0xFFFFFFFF

        return sum_ if sum_ >> 31 == 0 else sum_ - 4294967296

按位运算的题目都需要进行重新构思

全部评论

相关推荐

牛客227372317号:第一,你在开头写的熟练运用的软件在后面的项目经历中都没有体现。第二,熟练运用电焊,游标卡尺这样的描述可以删去,这样的技能专科生,甚至有点的高中生都会。第三,把教学课程放上面,在项目经历中,要让HR看到你是如何把课程和项目进行结合的,你自己的思考是什么。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务