热乎乎面筋

YDcccc

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

dengzeyu147

假设就这代码楼主能不能来个代码例子

public int divide(int dividend, int divisor) {
if(divisor==0||dividend==Integer.MIN_VALUE&&divisor==-1) return Integer.MAX_VALUE;
int res=0;
long ded = Math.abs((long)dividend);
long dvs=Math.abs((long)divisor);
while(ded >= dvs){
long temp = dvs, mul = 1;
while(ded >= (temp << 1)){
temp = temp << 1;
mul = mul << 1;
}
ded -= temp;
res += mul;
}
return res;
}

复制代码

YDcccc

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

YDcccc

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

pandami

followup没看明白不是不可以用除法吗？/4是什么意思？

dengzeyu147

楼主能再解释一下follow up嘛不是很懂谢谢

dengzeyu147

pandami 发表于 2019-2-22 06:27
followup没看明白不是不可以用除法吗？/4是什么意思？

他是意识应该是 >> 2 和 <<2

dengzeyu147

dengzeyu147 发表于 2019-2-22 07:29
楼主能再解释一下follow up嘛不是很懂谢谢

我的意思正常情况下 divisor不是不改变的吗

YDcccc

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

YDcccc

pandami 发表于 2019-2-22 06:27
followup没看明白不是不可以用除法吗？/4是什么意思？

用位运算，>>

dengzeyu147

YDcccc 发表于 2019-2-24 13:35
我的语言组织的不好，举个例子，比如1000/2，我们只recursive两次：

第一个loop结束的时候：商 = 25 ...

明白了谢谢楼主