今天在刷《劍指offer》的時候，在做面試題47的時候，碰到了一道題：

寫一個函式，求兩個整數之和，要求在函式體內不得使用+、-、*、/四則運算子號。

題目本身也不太難，使用位的異或運算和 位與操作即可。程式碼如下:

class Solution:
    def Add(self, num1, num2):
        while num2:
            sum = num1 ^ num2
            carry = (num1 & num2) << 1
            num1 = sum
            num2 = carry
        return
 
 num1

但是我在測試用例的時候，選擇了一個4， 一個-2， 發現很久都沒有打印出結果。於是我就嘗試按步驟分析一個正數和一個負數的位運算，發現在這個過程中，sum = num1 ^ num2這句話中，在不斷的迭代中變成了一個越來越小的負數， 這時候我大約猜出來了不出結果的原因了。
因為在python早期版本中如Python2.7中，整數的有int和long兩個型別。int型別是一個固定位數的數；long則是一個理論上可以儲存無限大數的資料型別。當數大到可能溢位時，為了避免溢位，python會把int轉化為long。而Python3.x之後整數只有一個可以放任意大數的int了。可是無論哪種，都是採用了特殊的方法實現了不會溢位的大整數。
因此，在計算正數和負數異或的時候，Python就會不斷的算啊算，算啊算。。。

之後我利用Swift模擬了一下，畢竟強大的Swift可以直接顯示出中間計算的結果，測試用例還是4和-2。直接上圖：

異或結果截圖如下所示：

異或sum取的值如下所示，也能夠更直觀的看出來，在計算一個正數和負數進行按位加法的時候，必須要先溢位才能求得正確的答案：

-6
-14
-30
-62
-126
-254
-510
-1022
-2046
-4094
-8190
-16382
-32766
-65534
-131070
-262142
-524286
-1048574
-2097150
-4194302
-8388606
-16777214
-33554430
-67108862
-134217726
 

-268435454
-536870910
-1073741822
-2147483646
-4294967294
-8589934590
-17179869182
-34359738366
-68719476734
-137438953470
-274877906942
-549755813886
-1099511627774
-2199023255550
-4398046511102
-8796093022206
-17592186044414
-35184372088830
-70368744177662
-140737488355326
-281474976710654
-562949953421310
-1125899906842622
-2251799813685246
-4503599627370494
-9007199254740990
-18014398509481982
-36028797018963966
-72057594037927934
-144115188075855870
-288230376151711742
-576460752303423486
-1152921504606846974
-2305843009213693950
-4611686018427387902
-9223372036854775806
2

綜上所述，可以知道：Python搞東西確實方便，但是效率很低，讓容納很大的數確實省去了考慮大數的煩惱，但是事出反常必有妖，這個不能溢位有時候也很鬧人啊。。。。