leetcode Divide Two Integers

Do_Cool_Thing

于 2014-11-07 10:56:31 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/40889827

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文探讨了位运算在解决编程问题中的应用，通过实例展示了如何利用位操作提高代码效率。

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

这题主要利用了位运算

代码

class Solution {
public:
    int divide(int dividend, int divisor) {
        
        unsigned int divid = dividend;
        unsigned int divs = divisor;
        
        if(divisor<0)
            divs = -divs;
        if(dividend<0)
            divid = -divid;
        
        int res = 0;
        while(divid>=divs)
        {
            long long a = divs;
            int i;
            for(i = 1; a <= divid; ++i)
                a <<= 1;
            
            res += (1 << (i-2));
            divid -= (divs << (i-2));
        }
        
        if((dividend>0&&divisor>0)||(dividend<0&&divisor<0))
            return res;
        else 
            return -res;
       
        
    }
};