题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
# -*- coding:utf-8 -*-
class Solution:
def Add(self, num1, num2):
# write code here
return sum([num1,num2])
思路二:
链接:https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215?answerType=1&f=discussion
来源:牛客网
1.一位加法:
加法用 异或
进位用 位与
在位运算中,我们用“<<”表示向左移动一位,也就是“进位”。那么我们就可以得到如下的表达式:
1.( x & y ) << 1 拥有了两个基本表达式:
执行加法 x ^ y
进位操作 ( x & y ) << 1
2、二位加法 例子:
*正确的加法计算:11+01 = 100 *
使用位运算实现二位加法:
按位加法: res1 = 11 ^ 01 = 10
与运算进位: res2 = (11 & 01) << 1 = ( 01 ) << 1 = 010
res1 ^ res2 = 10 ^ 010 = 00
(10 & 10) << 1 = 100
3、更高位的加法
继续推理可以得出三位数的加法只需重复的计算三次得到第一个表达式的值就是计算出来的结果 三位加法: 1. 101 ^ 111 = 0010 (没有处理进位的加法)
(101 & 111) << 1 = 101 << 1 = 1010 (此处得到哪一位需要加上进位,为1的地方表示有进位需要加上)
2. 0010 ^ 1010 = 1000 (没有处理进位的加法 + 进位 = 没有处理进位的加法) (0010 & 1010) << 1 = 0010 << 1 = 00100 (查看是否有新的进位需要处理)
3.1000 ^ 00100 (没有处理进位的加法 + 进位 = 没有处理进位的加法) (1000 & 00100) << 1 = 00000 << 1 = 000000 (进位为0,所以没有要处理的进位了)
更高位加法:依上边类推
这里代码运行时间超时了 但是逻辑上应该是没问题的
哎 python 真的有点麻烦
# -*- coding:utf-8 -*-
class Solution:
def Add(self, num1, num2):
# write code here
while num2!=0:
temp = num1^num2
num1 = (num2&num1)<<1
num2 = temp
return num1