LeetCode算法题--------两数相除

chenmingteng

于 2018-06-08 21:51:09 发布

阅读量1.4k

点赞数

分类专栏： LeetCode算法实战

本文链接：https://blog.csdn.net/chenmingteng/article/details/80628500

版权

本文介绍了如何在不使用乘法、除法和mod运算符的情况下，解决LeetCode上的两数相除问题。通过示例1（dividend=10, divisor=3，输出3）和示例2（dividend=7, divisor=-3，输出-2），解释了在32位有符号整数范围内处理除法的方法，特别强调了除数不为0以及防止溢出的处理策略。" 112572754,10535547,CSS编码规范与最佳实践,"['CSS', '预处理器', '代码规范', '前端开发']

摘要由CSDN通过智能技术生成

问题：

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

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

示例 1:

输入: dividend = 10, divisor = 3
输出: 3
示例 2:

输入: dividend = 7, divisor = -3
输出: -2
说明:

被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。

解：

class Solution {
public:
    int divide(int dividend, int divisor) {

        //特殊情况，即会溢出的情况
        if (dividend == INT_MIN&&divisor == -1) {
            return INT_MAX;
        }