leetcode 剑指offer刷题记录 II001整数除法

最新推荐文章于 2024-09-14 18:52:56 发布

没事起什么名字

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量99

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44104745/article/details/121993728

版权

leetcode 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

总体思路是类似快速幂的思想，每次让b不断的翻倍，直到a比b小为止，再重置B的值不停继续，直到a比重置后的b小为止。

class Solution {
public:
    int divide(int a, int b) {
        bool flag = false;
        long long x,y;
        x = a;
        if(a < 0){
           flag = !flag;
            x = -x;
        }
        y = b;
        if(b < 0){
            y = -y;
            flag = !flag;
        }
        long long an = 0;
        while(x >= y){
            long long tempAn = 1;
            long long tempNum = y;
            while(x >= tempNum){
                an += tempAn;
                tempAn += tempAn;
                x -= tempNum;
                tempNum += tempNum; 
            }
        }
        if(flag){
           an = -an; 
        }
        if(an < INT_MIN || an > INT_MAX){
            an = pow(2,31)-1;
        }
        return an;
    }
};