[LeetCode]--29. Divide Two Integers

最新推荐文章于 2024-09-09 22:01:06 发布

杜鲁门

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量403

点赞数

分类专栏： LeetCode LeetCode算法分析文章标签： leetcode 位运算二进制除法变减法算法算法

本文链接：https://blog.csdn.net/bug_moving/article/details/52954144

版权

115 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

126 篇文章 0 订阅

订阅专栏

本篇博客探讨如何在不使用乘法、除法和模运算符的情况下进行整数除法。通过位运算和二进制转换，将除法转换为减法操作。文章提到Math.abs(-2147483648)在某些情况下可能会导致溢出问题，并提供了两种解决方案，一种是双重while循环，另一种是更简洁的代码实现。

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

Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

以前我记得做过乘法变加法吧，这个有点像除法变减法，用位运算，二进制嘛，左移一位相当于乘以二。

一个有趣的是 Math.abs(-2147483648) 结果还是 -2147483648. 在进行该运算前，要将其转化为long类型。

第一种方法，采取两个while循环来确定需要减多少，c简单理解其实就是商。这个方法显得有些累赘，不过AC了。

public int divide(int dividend, int divisor) {
        if (divisor == 0 || dividend == Integer.MIN_VALUE && divisor == -

了解本专栏

关注

专栏目录