將兩個(gè)數(shù)的加法看作兩步，第一步是兩個(gè)數(shù)相加但是不進(jìn)位，第二步是記錄之前的兩數(shù)相加應(yīng)該進(jìn)位的地方加上前一個(gè)相加但是不進(jìn)位的數(shù)。對(duì)于具體的兩個(gè)不小于0的數(shù)m和n，第一步可以看做m和n的異或運(yùn)算m^n，第二步可以看做m和n的與運(yùn)算然后左移一位得到實(shí)際的進(jìn)位位置(m&n)< < 1。然后把兩個(gè)得到的數(shù)字加起來(lái)繼續(xù)操作，指到carry進(jìn)位為0終止操作。對(duì)于含有負(fù)數(shù)的情況'''

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

'''

# 利用異或以及與進(jìn)位求解

# 不能一個(gè)正數(shù)一個(gè)負(fù)數(shù)

# 可能是python的的整型可以無(wú)限大的原因, 導(dǎo)致正數(shù)和負(fù)數(shù)的異或操作不斷變成更小的負(fù)數(shù)而不會(huì)溢出

# 使用Swift嘗試了一下, 還是可以求得正數(shù)和負(fù)數(shù)的位操作相加運(yùn)算的

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

# class Solution:

# def Add(self, num1, num2):

# while num2:

# sum = num1 ^ num2

# carry = (num1 & num2) << 1

# num1 = sum

# num2 = carry

# return num1

# s = Solution()

# print(s.Add(4, 2))

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

# 通過(guò)每次對(duì)num1進(jìn)行與操作保證是一個(gè)32位的整形

# 因此最后我們可以判斷符號(hào)位是否為1做處理

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

總結(jié)

以上是生活随笔為你收集整理的用python做加法_Python不用加减乘除做加法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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