[LeeCode]-Divide Two Integers 不用乘除的除法运算

Divide Two Integers

 

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


方法:不断的减去被除数。要提高效率,就每次把除数翻倍。

注意:出现两个符号不一致的情况,如果变换符号,那么就要注意负最小值,变换符号溢出问题,需要用unsigned int。




class Solution {
public:
    int divide(int dividend, int divisor) {
        int ret=0;
        
        //异号问题
        bool sign=(dividend >0 && divisor<0) ||(dividend<0 && divisor>0);
        dividend=dividend>0 ? dividend : -dividend;
        divisor=divisor>0 ? divisor:-divisor;
            
        while(dividend>=divisor){
            int n=1;
            int divisor_n=divisor;
            while(dividend>=divisor_n){
                  dividend-=divisor_n;
                  ret+=n;
                  //翻倍
                   if(divisor_n<INT_MAX>>1){  //防止溢出
                     divisor_n+=divisor;
                     n+=n;
                   }
                }
            }
        return  sign?-ret:ret;
        }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
BigDecimal类提供了除法运算的方法divide。使用该方法可以进行精确的除法运算。例如,假设有两个BigDecimal对象a和b,要计算a除以b的结果,可以使用a.divide(b)方法。需要注意的是,除法运算可能会产生无限循环小数,因此可以通过设置精度和舍入模式来控制结果的精确度。可以使用a.divide(b, 精度, 舍入模式)来指定精度和舍入模式。其中,精度是指结果的小数位数,舍入模式是指对结果进行舍入的方式。常用的舍入模式有ROUND_UP(向上舍入)、ROUND_DOWN(向下舍入)和ROUND_HALF_UP(四舍五入)。例如,要计算a除以b并保留两位小数,可以使用a.divide(b, 2, RoundingMode.HALF_UP)。 #### 引用[.reference_title] - *1* *2* [关于BigDecimal运算(比较、加减乘除、取余)总结](https://blog.csdn.net/qq_43090739/article/details/89395081)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v4^insert_chatgpt"}} ] [.reference_item] - *3* [java精确除法运算(BigDecimal)](https://blog.csdn.net/qq_37080455/article/details/98964856)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v4^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值