admin 管理员组

文章数量: 1184232

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

If it is overflow, return MAX_INT.

class Solution {
public:
	int divide(int dividend, int divisor) {
    if(divisor == 0) return INT_MAX;
    bool neg = (dividend>0 && divisor<0) || (dividend<0 && divisor>0);
    unsigned int u_dividend = dividend<0?-1*dividend:dividend;
    unsigned int u_divisor = divisor<0?-1*divisor:divisor;
    unsigned int res=0;
    for(int i=31; i>=0; i--){
        if((u_dividend>>i) >= u_divisor){
            res += (1<<i);
            u_dividend -= (u_divisor<<i);
        }
    }
    if(neg){
        if(res>(unsigned int)((1<<31)+1)) return INT_MAX;
        else return -1*res;
    }
    else{
        if(res>INT_MAX) return INT_MAX;
        else return res;
    }
}
};


本文标签： 答案 divide Integers

版权声明：本文标题：LeetCode29. Divide Two Integers一个好答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1754940337a3052449.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。