Python实现不用加减乘除做加法

题目描述:

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

本猪猪看见题目是毫无头绪的,故在此记录一下大佬们清晰的解题思路(说实话看答案都看了好久才看懂),确实不熟悉二进制的按位运算,本题思路很典型,可以在多个场景下借鉴:

链接:https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215

来源:牛客网

首先看十进制是如何做的:5+7=12,三步走

第一步:相加各位的值,不算进位,得到2。

第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。

第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。

同样我们可以用三步走的方式计算二进制值相加:5-101,7-111 

第一步:相加各位的值,不算进位,得到010,二进制每位相加就相当于各位做异或操作,101^111。

第二步:计算进位值,得到1010,相当于各位做与操作得到101,再向左移一位得到1010,(101&111)<<1。

第三步重复上述两步, 各位相加010^1010=1000,进位值为100=(010&1010)<<1。    

继续重复上述两步:1000^100 = 1100,进位值为0,跳出循环,1100为最终结果。


(好奇怪,一模一样的逻辑,用python写出来时间复杂度就超了)



知道了,主要原因还是因为python没有无符号又移操作,所以需要越界检查一波~


“~”为取反运算

其实关于二进制的原码,补码,反码我一直没有弄明白,还有python的无符号数,越界检查等等等,这一部分都没看懂,先留坑,过段时间看明白了好好整理一次。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 本文按照牛客网的顺序,牛客网剑指offer刷题网址:https://www.nowcoder.com/ta/cod...
    文哥的学习日记阅读 4,121评论 0 2
  • 网站乱码问题我们会经常碰到,大多见于非英文的中文字符或其他字符乱码,而且,这类问题常常是因为编码方式问题,主要原因...
    波段顶底阅读 8,341评论 1 9
  • 一个计数器通常是由一组触发器构成,该组触发器按照预先给定的顺序改变其状态,如果所有触发器的状态改变是在同一时钟脉冲...
    锦穗阅读 15,026评论 0 6
  • 我们知道,计算机最基本的操作单元是字节(byte),一个字节由8个位(bit)组成,一个位只能存储一个0或1,其实...
    JxYoung阅读 42,620评论 22 90
  • 回上海一周多了 房子搞定 布置温馨 最重要的就是找工作啦
    Unichan阅读 1,364评论 0 0

友情链接更多精彩内容