Divide Two Integers

最新推荐文章于 2021-05-07 19:18:17 发布

JANESTAR

最新推荐文章于 2021-05-07 19:18:17 发布

阅读量424

点赞数

分类专栏： C++ Leetcode 文章标签： Leetcode

C++ 同时被 2 个专栏收录

51 篇文章

订阅专栏

Leetcode

34 篇文章

订阅专栏

本文介绍了一种不使用乘法、除法及取余运算符的整数除法算法实现。通过位运算来逐步逼近结果，高效地完成除法运算。适用于计算机科学领域的初学者和技术人员。

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

解题思路：使用位操作

class Solution {
public:
   
   int divide(int dividend, int divisor) {
        if(divisor == 1)
        return dividend;
       if(dividend == INT_MIN && abs(divisor) == 1)
         return INT_MAX;
       typedef long long ll;
       ll ans = 0;
       ll n =abs((ll)dividend);
       ll d =abs((ll)divisor);
       while(n>=d)
       {
           ll a = d;
           ll m =1;
           while((a<<1)<n){
               a<<=1;
               m<<=1;
           }
           ans+=m;
           n-=a;
           
       }
       if((dividend<0&&divisor>0)||(dividend>=0&&divisor<0))
           return -ans;
       return ans;
         
    }
};