Leetcode Divide Two Integers

markpen

于 2016-12-23 03:54:51 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 水题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/markpen/article/details/53833187

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种不使用除法操作符来实现整数除法的方法。通过类似快速幂的算法进行迭代计算，并对特殊情况进行边界处理。

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

题意：不使用除法操作完成整除运算。

思路：采用和快速幂相类似的做法。注意边界处理。

class Solution {
public:
    int divide(int dividend, int divisor) {
        long df = 0;
        long tempd = dividend;
        long tempdi = divisor;
        
        if(divisor < 0) tempdi = -tempdi;
        if(dividend < 0) tempd = -tempd;
        
        while(tempd >= tempdi) {
            long temp;
            tempd = div(tempd, tempdi, temp);
            df += temp;
        } 
        //if(df >= 2147483647) return 2147483647;
        if(dividend < 0 && divisor >0) {
            if(-df <=-2147483648){
                return -2147483648;
            }
            return -df;
        }
        else if(dividend > 0 && divisor < 0) {
            if(-df <=-2147483648){
                return -2147483648;
            }
            return -df;
        }
        else if (dividend < 0 && divisor < 0){
            if(df >= 2147483647) return 2147483647;
            return df;
        } 
        else{
            if(df >= 2147483647) return 2147483647;
            return df;
        }
    }
    long div(long d, long dr, long &r) {
        long tr = 1;
        long ttr = 0; 
        while(d - dr >= 0) {
            d -= dr;
            dr += dr;
            ttr += tr;
            tr += tr;
        }
        
        r = ttr;
        return d;
    }
};