关闭

Leetcode|Divide Two Integers

160人阅读 评论(0) 收藏 举报
分类:

Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

位操作,详见我的另一篇讲解位操作的博文。
此题在leetcode的通过率只有15%,主要是溢出的问题需要好好考虑。

int divide(int x,int y){
   assert(y!=0);
   bool neg=(x<0)^(y<0);
   unsigned int x1=x>0?x:-x;
   unsigned int y1=y>0?y:-y;
   long long pos=y1;
   unsigned int res=0;
   int bit=0;
   for(;pos<=x1;bit++)
   {
       pos=pos<<1;
   }
   //if(x1>INT_MAX) return bit;
   while(x1>=y1){
     if(x1>=pos){
        res|=1<<bit;
        x1-=pos;
     }else{
         pos>>=1;
         bit--;
     }
   }

   if(res>INT_MAX&&!neg) return INT_MAX;
   if(neg) res=-res;
   return (int)res;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8326次
    • 积分:603
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:4篇
    • 译文:3篇
    • 评论:0条
    文章分类