整数除法JS

最新推荐文章于 2023-11-27 15:35:26 发布

Ynlce

最新推荐文章于 2023-11-27 15:35:26 发布

阅读量188

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/Ydesk116/article/details/128898391

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

 
/**
 * @param {number} a
 * @param {number} b
 * @return {number}
 */
var divide = function(a, b) {
    const MIN = -Math.pow(2, 31);
    const MAX = Math.pow(2, 31) - 1;

    // 判断除法溢出条件
    if (a === MIN && b === -1) return MAX;

    // 标记结果为正数还是负数
    let sign;
    if (a > 0 && b > 0) sign = 1;
    else if (a < 0 && b < 0) sign = 1;
    else sign = 0;

    // 将a，b都转换为正数
    if (a < 0) a = -a;
    if (b < 0) b = -b;
    // 记录while执行次数
    let result = 0;
    while (a >= b) {
        a -= b;
        result += 1;
    }
    return sign === 1 ? result : -result;
 
};