Leetcode: Divide Two Integers

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

用减法:Time Limit Exceeded

int divide(int dividend, int divisor) {
        // Note: The Solution object is instantiated only once.
        int res = 0;
		if(divisor == 0) return 0;
		if(divisor==1)return dividend;
		else if(divisor == -1)return -dividend;

		bool ispositive = true;
		if(dividend<0)
		{
			dividend = -dividend;
			if(divisor<0)
				divisor = -divisor;
			else
				ispositive = false;
		}
		else if(divisor<0)
		{
			divisor = -divisor;
			ispositive = false;
		}
		while(dividend>=divisor)
		{
		    dividend -= divisor;
			res++;
		}
		if(!ispositive)
			res = -res;
		return res;
    }


减法+位操作:Accepted

int divide(int dividend, int divisor) {
        // Note: The Solution object is instantiated only once.
        long long a = abs((double)dividend);
		long long b = abs((double)divisor);
		long long res = 0;
		while(a >= b)
		{
			long long c = b;
			for(int i = 0; a >= c; i++, c <<=1)
			{
				a -= c;
				res += 1<<i;
			}
		}
		return ((dividend ^ divisor) >> 31) ? (-res) : (res);
    }




“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页
评论 2

打赏作者

ZkvIA

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值