用python做加法_Python不用加减乘除做加法
將兩個數的加法看作兩步,第一步是兩個數相加但是不進位,第二步是記錄之前的兩數相加應該進位的地方加上前一個相加但是不進位的數。對于具體的兩個不小于0的數m和n,第一步可以看做m和n的異或運算m^n,第二步可以看做m和n的與運算然后左移一位得到實際的進位位置(m&n)< < 1。然后把兩個得到的數字加起來繼續操作,指到carry進位為0終止操作。對于含有負數的情況'''
寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。
'''
# 利用異或以及與進位求解
# 不能一個正數一個負數
# 可能是python的的整型可以無限大的原因, 導致正數和負數的異或操作不斷變成更小的負數而不會溢出
# 使用Swift嘗試了一下, 還是可以求得正數和負數的位操作相加運算的
# -*- 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 -*-
# 通過每次對num1進行與操作保證是一個32位的整形
# 因此最后我們可以判斷符號位是否為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
總結
以上是生活随笔為你收集整理的用python做加法_Python不用加减乘除做加法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python作者 es6_ES6 全套教
- 下一篇: u盘怎么清除管理员密码 清除U盘管理员密