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

不用加减乘除做加法

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

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

全部评论

相关推荐

点赞 评论 收藏
分享
09-16 14:33
已编辑
南京大学 Java
最近福耀科技大学好火啊,号称保底25w年薪就业,有不少高分学生都报了,兄弟们你有这个分,报传统92还是它?
ITTM:如果真的像宣传所说的能给到25w保底薪资,985也没啥吸引力了,这年头,读书不就是为了能多赚点钱嘛
点赞 评论 收藏
分享
迷茫的大四🐶:当你得到一些东西,那这些东西就会变成基本项,你有别人也有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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