LeetCode 29. 两数相除

Description

给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2

示例 1:

输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = truncate(3.33333..) = truncate(3) = 3
示例 2:

输入: dividend = 7, divisor = -3
输出: -2
解释: 7/-3 = truncate(-2.33333..) = -2

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/divide-two-integers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

Solution

题解

class Solution:
    def divide(self, dividend, divisor):
        sig = True if dividend*divisor > 0 else False   # 判断二者相除是正or负
        dividend, divisor= abs(dividend), abs(divisor)  # 将被除数和除数都变成正数
        res = 0                                         # 用来表示减去了多少个除数,也就是商为多少
        while divisor <= dividend:                      # 当被除数小于除数的时候终止循环
            tmp_divisor, count = divisor, 1             # 倍增除数初始化
            while tmp_divisor <= dividend:              # 当倍增后的除数大于被除数重新,变成最开始的除数
                dividend -= tmp_divisor
                res += count
                count <<= 1                             # 向左移动一位
                tmp_divisor <<= 1                       # 更新除数(将除数扩大两倍)
        res_value = res if sig == True else -res        # 给结果加上符号
        return max(min(res_value, 2**31-1), -2**31)

作者:h_n
链接:https://leetcode-cn.com/problems/divide-two-integers/solution/chu-fa-dao-jian-fa-de-zhuan-hua-by-h_n/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
展开阅读全文

Python据分析与挖掘

01-08
92讲视频课+16大项目实战+源码+¥800元课程礼包+讲师社群1V1答疑+社群闭门分享会=99元   为什么学习据分析?       人工智能、大据时代有什么技能是可以运用在各种行业的?据分析就是。       从海量据中获得别人看不见的信息,创业者可以通过据分析来优化产品,营销人员可以通过据分析改进营销策略,产品经理可以通过据分析洞察用户习惯,金融从业者可以通过据分析规避投资风险,程序员可以通过据分析进一步挖掘出据价值,它和编程一样,本质上也是一个工具,通过据来对现实事物进行分析和识别的能力。不管你从事什么行业,掌握了据分析能力,往往在其岗位上更有竞争力。    本课程共包含五大模块: 一、先导篇: 通过分析据分析师的一天,让学员了解全面了解成为一个据分析师的所有必修功法,对据分析师不在迷惑。   二、基础篇: 围绕Python基础语法介绍、据预处理、据可视化以及据分析与挖掘......这些核心技能模块展开,帮助你快速而全面的掌握和了解成为一个据分析师的所有必修功法。   三、据采集篇: 通过网络爬虫实战解决据分析的必经之路:据从何来的问题,讲解常见的爬虫套路并利用三大实战帮助学员扎实据采集能力,避免没有据可分析的尴尬。   四、分析工具篇: 讲解据分析避不开的科学计算库Numpy、据分析工具Pandas及常见可视化工具Matplotlib。   五、算法篇: 算法是据分析的精华,课程精选10大算法,包括分类、聚类、预测3大类型,每个算法都从原理和案例两个角度学习,让你不仅能用起来,了解原理,还能知道为什么这么做。
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值