leetcode-29-两数相除

时间：2019-07-10 15:11:02 阅读：98 评论：0 收藏：0 [点我收藏+]

标签：VID leetcode end code mamicode 方法 else style 描述

题目描述：

技术图片

方法一：

class Solution:
    def divide(self, dividend: int, divisor: int) -> int:
        res = 0 
        sign = 1 if dividend ^ divisor >= 0 else -1
        divd = abs(dividend)
        dior = abs(divisor)
        while divd >= dior:
            tmp,i = dior,1
            while divd >= tmp:
                divd -= tmp
                res += i
                i <<= 1
                tmp <<= 1
        res = res *sign
        return min(max(-2**31,res),2**31-1)

leetcode-29-两数相除

标签：VID leetcode end code mamicode 方法 else style 描述

原文地址：https://www.cnblogs.com/oldby/p/11163825.html

踩

(0)

评论一句话评论（0）