leetcode29. 两数相除

原创于 2018-10-22 10:24:22 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

面试专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种在不使用乘法、除法和模运算符的情况下，实现两个32位有符号整数相除的方法。通过左位移（<<）和右位移（>>）操作，相当于乘以2和除以2，从而巧妙地解决了这一问题。文章提供了一个Java示例代码，展示了如何使用位操作来计算商，并考虑了溢出情况。

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

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

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

利用<< 左位移，相当于乘以2，>>右位移，相当于除以2
说明：

被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。
class Solution {
 fun divide(dividend: Long, divisor: Long): Long {
    if (divisor == 0L) {
        return 0
    }
    val sign = if (dividend.xor(divisor).ushr(31) > 0) -1 else 1

    var result = 0L
    var m = Math.abs(dividend)
    var n = Math.abs(divisor)

    if (n == 1L) {
        return sign * m
    }

    while (m >= n) {
        var t = n
        var p = 1
        while (m >= t shl 1) {
            p = p shl 1
            t = t shl 1
        }
        m -= t
        result += p
    }

    return sign * result


}}

java中Math.abs(-2147483648)的返回值应该是什么？
https://www.jianshu.com/p/0f7c7a48ce18