29. Divide Two Integers【力扣】

最新推荐文章于 2024-09-13 18:11:35 发布

原创最新推荐文章于 2024-09-13 18:11:35 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#除法

算法同时被 2 个专栏收录

245 篇文章

订阅专栏

工作刷题

212 篇文章

订阅专栏

本文探讨了两数相除的创新算法，利用自然对数和指数函数转换除法运算为减法和乘法，避免了直接除法可能带来的精度问题。特别适用于计算机科学中的数值计算场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意理解

两数相除。

问题分析

直接除不行

a/b = e^( ln ( a / b ) ) = e ^ ( ln a - ln b),，触发改乘法和减法。

其他

链接

    int divide(int dividend, int divisor) {
        if (dividend == 0) return 0;    //被除数为0
        long long _dividend = fabs((long long)dividend);    //被除数绝对值
        long long _divisor = fabs((long long)divisor);    //除数绝对值
        long long res = exp(log(_dividend) - log(_divisor));    //除法公式
        cout << "res " << res << endl;
        if ((dividend < 0) ^ (divisor < 0))    //被除数 除数不同时小于0
        {
            cout << "change signal" << endl;
            res = - res;    //变符号
        }
        if ( res > INT_MAX) res = INT_MAX;    // 超过最大值，取INT最大值
        return res;
    }