題目如下：

寫一個(gè)函數(shù)，求兩個(gè)整數(shù)之和，要求在函數(shù)體內(nèi)不得使用+、-、*、/四則運(yùn)算符號(hào)。

題目不難，可以采用位操作來(lái)實(shí)現(xiàn)，利用異或運(yùn)算來(lái)計(jì)算不帶進(jìn)位的加法結(jié)果，利用與運(yùn)算計(jì)算進(jìn)位的標(biāo)志，然后將這兩個(gè)結(jié)果進(jìn)行不帶進(jìn)位相加，重復(fù)上述過(guò)程，直至進(jìn)位標(biāo)志位0.

代碼如下

# -*- coding:utf-8 -*-

class Solution:

def Add(self, num1, num2):

# write code here

while num2!=0:

tmp = num1^num2

num2 = (num1&num2)<<1

num1 = tmp

return num1

發(fā)現(xiàn)當(dāng)一個(gè)整數(shù)和一個(gè)負(fù)數(shù)相加時(shí)出現(xiàn)了死循環(huán)，其實(shí)問(wèn)題出在tmp = num1^num2這條語(yǔ)句中。

實(shí)際上，在進(jìn)行負(fù)數(shù)的按位加法時(shí)，有可能發(fā)生在最高位還要向前進(jìn)一位的情形，正常來(lái)說(shuō)，這種進(jìn)位因?yàn)槌隽艘粋€(gè)int可以表示的最大位數(shù)，應(yīng)該舍去才能得到正確的結(jié)果。因此，對(duì)于Java，c，c++這樣寫是正確的。而對(duì)于Python，卻有點(diǎn)不同。

在早期版本中如Python2.7中，整數(shù)的有int和long兩個(gè)類型。int類型是一個(gè)固定位數(shù)的數(shù)；long則是一個(gè)理論上可以存儲(chǔ)無(wú)限大數(shù)的數(shù)據(jù)類型。當(dāng)數(shù)大到可能溢出時(shí)，為了避免溢出，python會(huì)把int轉(zhuǎn)化為long。而Python3.x之后整數(shù)只有一個(gè)可以放任意大數(shù)的int了。可是無(wú)論哪種，都是采用了特殊的方法實(shí)現(xiàn)了不會(huì)溢出的大整數(shù)。 所以會(huì)使程序無(wú)限的算下去，這也是Python效率低的一個(gè)原因。

改正的代碼，可以每次都把num1規(guī)定成一個(gè)32位的數(shù)

# -*- coding:utf-8 -*-

class Solution:

def Add(self, num1, num2):

# write code here

while num2 != 0:

temp = num1 ^ num2

num2 = (num1 & num2) << 1

num1 = temp & 0xFFFFFFFF

return num1 if num1 >> 31 == 0 else num1 - 4294967296

32個(gè)1也就是一個(gè)int可表示的無(wú)符號(hào)整數(shù)為4294967295，對(duì)應(yīng)的有符號(hào)為-1。因此最后我們可以判斷符號(hào)位是否為1做處理。

總結(jié)

以上是生活随笔為你收集整理的python加减法计算题 代码_关于《剑指offer》中不用加减乘除做加法的Python代码的问题...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。