Python 解决面试题47 不用加减乘除做加法
发布于2019-07-17 19:32 阅读(3054) 评论(0) 点赞(92) 收藏(66)
在看《剑指Offer》过程中，面试题47不用加减乘除做加法，给出的思路是使用二进制的异或以及与运算，总之就是使用二进制。但是在使用Python实现的过程中，对于正整数是没有问题的，但是对于负数，会出现死循环情况。这是为什么呢？因为在Python中，对于超出32位的大整数，会自动进行大整数的转变，这就导致了在右移位过程中，不会出现移到了0的情况，也就会造成了死循环。
这里需要了解的是Python中整数实现的原理以及二进制中的移位等原理。
已经知道了右移过程中大整数的自动转化，导致变不成0，那么只需要在移动的过程中加一下判断就行了，把craay的值和0xFFFFFFFF做一下比较就可以了，具体代码如下所示。
1 def bit_add(n1, n2): 2 carry = 1 3 while carry: 4 s = n1 ^ n2 5 carry = 0xFFFFFFFF & ((n1 & n2) << 1) 6 carry = -(~(carry - 1) & 0xFFFFFFFF) if carry > 0x7FFFFFFF else carry 7 n1 = s 8 n2 = carry 9 return n1
其实在Python中，可以直接使用内置函数sum求和，不过我感觉sum源码中会用到+？不确定，需要看源码才行。
1 def add(n1, n2): 2 return sum([n1, n2])
所属网站分类: 技术文章 > 博客
作者：哇哇
链接：https://www.pythonheidong.com/blog/article/1903/b2c23e5b375fdcd738d0/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力