題目如下：
寫(xiě)一個(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++這樣寫(xiě)是正確的流强。而對(duì)于Python打月，卻有點(diǎn)不同。
在早期版本中如Python2.7中奏篙，整數(shù)的有int和long兩個(gè)類(lèi)型秘通。int類(lèi)型是一個(gè)固定位數(shù)的數(shù)；long則是一個(gè)理論上可以存儲(chǔ)無(wú)限大數(shù)的數(shù)據(jù)類(lèi)型肺稀。當(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做處理。
