专栏首页备份数据结构算法操作试题(C++/Python)——两数相除

数据结构算法操作试题(C++/Python)——两数相除

1. 题目

leetcode 链接:https://leetcode-cn.com/problems/divide-two-integers/

2. 解答

python: 36ms, 10.8MB

class Solution(object):
	def divide(self, dividend, divisor):
        """
        :type dividend: int
        :type divisor: int
        :rtype: int
        """
        if divisor == 1:
            return dividend
        if divisor == -1:
            if -dividend > 2**31-1:
                return 2**31-1
            else :
                return -dividend
        if abs(dividend) < abs(divisor):
            return 0
        flag = 1
        if dividend >= 0 > divisor or dividend <= 0 < divisor :
            flag = -1
            
        tmpDividend = abs(dividend)     
        tmpDivisor = abs(divisor)      
        result = 0                      
        fac = 1                         
        incDivisor = tmpDivisor         
        
        while tmpDividend >= tmpDivisor :

            if tmpDividend < incDivisor :
                incDivisor = tmpDivisor
                fac = 1
            tmpDividend -= incDivisor
            result += fac
            incDivisor += incDivisor
            fac += fac
            
        return result*flag

其他方法看 leetcode 链接 评论区~

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 数据结构算法操作试题(C++/Python)——有效的括号

    leetcode 链接:https://leetcode-cn.com/problems/valid-parentheses/submissions/

    莫斯
  • 数据结构算法操作试题(C++/Python)——报数

    leetcode 链接:https://leetcode-cn.com/problems/count-and-say/

    莫斯
  • Linux实用技巧——paste横向合并文件内容

    在工作的时候,遇到这么一个需求,有两文件,一个是query_file_1.txt 里面是原始去query,还有一个是query_file_2.txt 里面是改写...

    莫斯
  • 在18岁成年礼上,阿里12位女合伙人们做了一个美好的决定

    今天,互联网圈的头等大事件非阿里巴巴18周年年会莫属了。阿里是中国最大、也是最特立独行的企业,比如员工取“花名”就是阿里巴巴的独有企业文化;再比如年会,一般公司...

    罗超频道
  • 深入浅出RxJava+Retrofit+OkHttp网络请求

    浅谈RxJava+Retrofit+OkHttp 封装使用 之前发出后收到很多朋友的关注,原本只是自己学习后的一些经验总结,但是有同学运用到实战当中,这让我很惶...

    砸漏
  • Weex基本操作

    weex-toolkit 是官方提供的一个脚手架命令行工具,你可以使用它进行 Weex 项目的创建,调试以及打包等功能。

    剑行者
  • 19-ESP8266 SDK开发基础入门篇--C# TCP客户端编写 , 连接和断开

    https://www.cnblogs.com/yangfengwu/p/11130428.html

    杨奉武
  • MySQL注入点写入WebShell的几种方式

    在工具化日益成熟的今天,手工注入的能力越来越被忽视了。当你掌握了一款工具的使用时,应更深入的去了解工具帮你做了什么,把工具所产生的影响控制在自己可控的范围内。

    Bypass
  • Android实现简单下拉筛选框

    最近接到一个新的项目,项目时间比较紧张,有一个功能类似于58同城,京东的一个下拉筛选框,为了节省时间,从网上面拷贝了一份封装好的代码,进行的自己的一些修改,感觉...

    砸漏
  • 前端开发神器Charles从入门到卸载

    本文将带大家学习使用前端开发神器-charles,从基本的下载安装到常见配置使用,为大家一一讲解。

    胡哥有话说

扫码关注云+社区

领取腾讯云代金券