LeetCode两数相除Python版本

给定两个整数，将两数相除，要求不使用乘法、除法和 mod 运算符。
整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/divide-two-integers

要求：
被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们只能存储 32 位有符号整数，其数值范围是 [-2147483648, 2147483647]，如果除法结果溢出，则返回 2147483647。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/divide-two-integers

我们知道指数形式是爆炸增长的，所以我们使用了这一思想解题

dividend = 7
divisor = -3
re=0.5

f=1
if (dividend>0 and divisor<0) or (dividend<0 and divisor>0):
    f=-1

dividend=abs(dividend)
divisor=abs(divisor)

ds=[]
num=[]
ds.append(divisor)



if dividend==divisor:
    re=1
elif dividend<divisor:
    re=0
else:
    while dividend>=ds[len(ds)-1]:
        tempt=ds[len(ds)-1]
        ds.append(tempt+tempt)
        re=re+re
        num.append(re)
    del ds[len(ds)-1]
    del num[len(num)-1]
    # del num[len(num) - 1]
    dividend=dividend-ds[len(ds)-1]
    del ds[len(ds) - 1]

    l=len(ds)
    for i in range(l-1,-1,-1):
        if dividend>=ds[i]:
            re+=num[i]
            dividend-=ds[i]



if f==-1:
    re=-re
re=int(re)
if ((re>=-2147483648) and (re<=2147483647)):
    print(re)
else:
    print(2147483647)

结果显示此方法是我提交时候最快的方法，并且内存消耗也比几乎所有人少

如有侵权请联系删除