LeetCode_OJ【29】Divide Two Integers

本文介绍了一种不使用乘法、除法和模运算符来解决整数除法的方法,通过位移操作简化计算过程,并详细讨论了溢出处理策略,确保结果准确性。

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

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

If it is overflow, return MAX_INT.

这题运用移位轻松解决,但是要注意是否会溢出,在会不会溢出这里我卡了好久。

int占4字节,表示范围为-2^31 ~ 2^31-1。

程序首先要将除数与被除数都变成正数,当这两个数中有一个数为int_min的时候,取反直接溢出,所以在取反前就得强制转换为long

结果计算完成之后判断是否溢出再做相应处理。

下面该题目的java代码实现。

public class Solution {
    public int divide(int dividend, int divisor) {
		long a = dividend >=0 ? dividend : -(long)dividend;
		long b = divisor >=0 ? divisor : -(long)divisor;
		
		long result = 0;
		
		while(a >= b){
			long c = b ;
			for(int i = 0 ; a >= c ;i++, c<<=1){
				a -= c;
				result += (1 << i);
			}
		}
		if((dividend^divisor)>>31 != 0)
			result = - result;
		if(result > Math.pow(2, 31) -1)
			return (int)(Math.pow(2, 31) -1);
		else if(result < -Math.pow(2, 31))
			return -(int)Math.pow(2, 31);
		else
			return (int)result;
    }
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值