不用乘法、除法及取模运算，构造两个整数的除法

最新推荐文章于 2022-03-03 00:39:59 发布

jzbgld

最新推荐文章于 2022-03-03 00:39:59 发布

阅读量1.1k

点赞数

分类专栏： algorithm

本文链接：https://blog.csdn.net/yx2008302080/article/details/40588665

版权

这篇博客探讨了如何在不使用乘法、除法和取模运算的情况下，利用Java的Math.exp和Math.log函数进行两个整数的除法运算。文章指出，对于整数的边界值MIN（-2147483648）和MAX（2147483647），在进行long类型转换时需要注意后缀'l'的使用，以避免溢出错误。由于返回结果是int类型，所以对于超出整数范围的除法运算（例如-2147483648 / -1）的测试用例是不合理的。

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

Question:

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

Code：

import java.lang.Math;
public class Solution {
    public int divide(int dividend, int divisor) {
        int status = 0;
        int result = 0;
        long divis=Math.abs(divisor),divid=Math.abs(dividend);
        status = (dividend<0 && divisor<0 || dividend>0 && divisor>0) ? 0 : -1;
        
        if(divisor == 1) return dividend;