29. 两数相除 —— LeetCode (python)

Python实现带溢出处理的除法函数及位运算操作

原创

于 2024-03-30 15:07:48 发布 · 475 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #python

文章介绍了如何在Python中实现一个可以处理溢出情况的除法函数，同时展示了位运算符如按位与、或、异或、取反以及位移运算在函数中的应用实例。

暴力：（会超时）

# encoding = utf-8
# 开发者：xxx
# 开发时间： 13:51 
# "Stay hungry，stay foolish."

class Solution(object):
    def divide(self, dividend, divisor):
        if dividend != 1 and dividend != -1:
            if divisor == 1:
                return dividend
            if divisor == -1:
                if dividend >0:
                    dividend = str(dividend)
                    dividend = int("-" + dividend)
                    return dividend
                elif dividend < 0 :
                    dividend = str(dividend)
                    dividend = int(dividend[1:])
                    return dividend
        res = 0
        if divisor > 0 and dividend > 0:
            while dividend - divisor >= 0:
                res += 1
                dividend = dividend - divisor
        elif dividend < 0 and divisor < 0:
            while dividend - divisor <= 0:
                res += 1
                dividend = dividend