LeetCode-29.两数相除

最新推荐文章于 2022-08-09 14:39:37 发布

z岁月无声

最新推荐文章于 2022-08-09 14:39:37 发布

阅读量259

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/C_13579/article/details/103981129

版权

LeetCode 专栏收录该内容

51 篇文章 1 订阅

订阅专栏

地址：https://leetcode-cn.com/problems/divide-two-integers/

思路：运用位移运算，由大到小依次判断即可

Code:

class Solution {
public:
    int divide(int dividend, int divisor) {
        int INF=((long long)1<<31)-1;
        long long a=dividend,b=divisor;
        long long res=0,p=1,x=b,y=1;
        if(a<0){
            a=-a;   p=-p;
        }
        if(b<0){
            b=-b;   p=-p;   x=-x;
        }
        while(a>=x){
            x<<=1;  y<<=1;
        }
        x>>=1;  y>>=1;
        while(a>=b){
            if(a>=x){
                a-=x;    res+=y;
            }
            x>>=1;  y>>=1;
        }
        if(p<0) res=-res;
        if(res>INF) res=INF;
        return res;
    }
};