专栏首页WD学习记录牛客网 不用加减乘除做加法

牛客网 不用加减乘除做加法

题目:

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

解答:

看到题目,最直接的想法应该是按照二进制的计算,然而看到好多人提交的是用sum()函数。

二进制计算方法,参考:Python 解决面试题47 不用加减乘除做加法

# -*- coding:utf-8 -*-
class Solution:
    def Add(self, num1, num2):
        # write code here
        carry = 1
        while carry:
            s = num1 ^ num2
            carry = 0xFFFFFFFF & ((num1 & num2) << 1)
            carry = -(~(carry - 1) & 0xFFFFFFFF) if carry > 0x7FFFFFFF else carry
            num1 = s
            num2 = carry
        return num1

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 机器学习 学习笔记(10)序列最小最优化算法

    序列最小最优化算法(Sequential minimal optimization)

  • Java核心技术卷2 高级特性 学习笔记(5)

    为了获得最大的安全性,无论是加载类的默认机制,还是自定义的类加载器,都需要与负责控制代码运行的安全管理器类协同工作。

  • 牛客网 最大的奇约数

    小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 1...

  • 华侨城响应“一部手机游云南” 共同推进云南文旅融合发展​ | 每周文旅资讯精选(7.22-7.28)

    ? ? 华侨城响应“一部手机游云南” 共同推进云南文旅融合发展 7月23日,在云南省昆明市世博园中国馆,华侨城集团召开“云南大会战”一周年座谈会,在过去一...

    腾讯文旅
  • 小程序测试兼容性测试

    在这里我并不会提供了一个列表出来给你,我主要还是想分享小程序的运行环境对兼容性的一些影响。

    苦叶子
  • 《机器学习》笔记-模型评估与选择(2)

    作者:刘才权 编辑:赵一帆 写在最前面 如今机器学习和深度学习如此火热,相信很多像我一样的普通程序猿或者还在大学校园中的同学,一定也想参与其中。不管是出于好奇,...

    机器学习算法工程师
  • gbm算法

    gbm是通用梯度回归模型(Generalized Boosted Regression Models)简称。GBDT(Gradient Boosting Dec...

    用户1359560
  • vue博客实战---博客部署到腾讯云

    前三篇文章其实已经将博客部分的功能基本上走了一遍流程,博客部分还剩下的只有首页右侧导航栏动态渲染以及文章详情界面带评论功能尚待开发。本篇文章准备...

    创译科技
  • 模型、算法和训练的关系,及迁移学习 | AI基础

    模型是什么?通常形容AI语境下的模型一词时,比较多的情况会类比数学领域的函数。不过个人感觉,那样比较容易跑偏,不如我们先姑且将它理解成是“一个程序”吧。

    叶锦鲤
  • 昨晚黑客上演了一波神操作

    就在3月8号这一天,全球虚拟货币在黑客的操纵下几乎全线下跌超过10个点,中国两大数字货币交易所被攻击。

    PhoenixZheng

扫码关注云+社区

领取腾讯云代金券