[Leetcode] Divide Two Integers

本文介绍了一种不使用直接除法运算实现整数除法的方法。通过不断将除数翻倍并与被除数进行比较,高效地计算出商。讨论了如何处理符号和数据越界的问题。

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

题目:实现两个整数除法。

不能直接用除法运算实现两个整数的除法。如果直接用减法不断减除数(divisor),则会运行超时,于是我的方法是除数不断翻倍再跟被除数(dividend)比较,如果超过了被除数,则在上次的除数上增加。注意符号跟数据越界!

int dividres=0;
int flag=0;
int divide(long long dividend, long long divisor, float cont) 
{
	cont=cont*2;							     //系数不断翻倍
	if(dividend < divisor*cont)					//被除数小于除数
	{	
		dividres=dividres+cont/2;				 //记录结果
		if(cont ==1 ) return  dividres;		           //除数没有增加,已除完
			dividend=dividend-divisor*cont/2;
		cont=0.5;						    //系数重置
	}
	if(dividend == divisor*cont)				 //已除完
	{
		dividres=dividres+cont;
		return dividres;
	}
	dividres=divide(dividend, divisor,  cont) ;
	return dividres;
}
int divide(long long dividend, long long divisor) 
{
     float cont=0.5;
     if ((dividend < 0 && divisor > 0) || (dividend > 0 && divisor < 0)) 
         flag = 1;
     long long divd=abs((long long) dividend); 
     long long divor=abs((long long) divisor);  
     dividres=dividesub(divd, divor,  cont);
     dividres=-dividres;
     return dividres;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值