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

不用加减乘除做加法

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

接上题解,补充递归写法

class Solution:
    def Add(self, num1: int, num2: int) -> int:
        # 本题最大正值2000 =0x7D0。
        # 取12位足够了,来截断更高位。
        board = 0xFFF
        num1, num2 = num1 & board, num2 & board

        if num2 == 0:
            return num1 if num1 <= 0x7D0 else ~(num1 ^ board)
            
        return self.Add((num1 ^ num2), (num1 & num2) << 1)


全部评论

相关推荐

Edgestr:没项目地址就干脆把那一栏删了呗
点赞 评论 收藏
分享
钱嘛数字而已:辅导员肯定不能同意,不然你出事了,他要承担责任。但是,脚和脑子都长在你自己身上,使用它还需要向辅导员报告么? 辅导员必须按流程拒绝你,然后你拿出成年人的态度,做自己的选择。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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