zoukankan      html  css  js  c++  java
  • LeetCode 29 Divide Two Integers (不使用乘法,除法,求模计算两个数的除法)

     
    Problem :不使用乘法,除法,求模计算两个数的除法~
     
    除法运算:被除数中包含有多少个除数的计算
     
    由于是int类型的除法,因此结果可能超过int的最大值,当超过int的最大值时输出int的最大值
     
    另写除法函数,计算出除法的商。
    首先判断出除法运算后的结果是正数还是负数。
    之后需要将被除数和除数都变为正数,进行进一步计算
    当被除数小于除数时,返回0
    否则,进入循环体,判断被除数包含多少个除数(这里的个数是2的整数倍)
     
    返回结果需要查看是正数还是负数,记得加上正负号
     
    参考代码 :
     
    package leetcode_50;
    
    
    /***
     * 
     * @author pengfei_zheng
     * 不使用乘法、除法、求模实现除法运算
     */
    public class Solution29 {
        public int divide(int dividend, int divisor) {
            long result = divideLong(dividend, divisor);
            return result > Integer.MAX_VALUE ? Integer.MAX_VALUE : (int)result;
        }
    
        // It's easy to handle edge cases when
        // operate with long numbers rather than int
        public long divideLong(long dividend, long divisor) {
            
            // Remember the sign
            boolean negative = dividend < 0 != divisor < 0;
            
            // Make dividend and divisor unsign
            if (dividend < 0) dividend = -dividend;
            if (divisor < 0) divisor = -divisor;
            
            // Return if nothing to divide
            if (dividend < divisor) return 0;
            
            // Sum divisor 2, 4, 8, 16, 32 .... times
            long sum = divisor;
            long divide = 1;
            while ((sum+sum) <= dividend) {
                sum += sum;
                divide += divide;
            }
            
            // Make a recursive call for (devided-sum) and add it to the result
            return negative ? -(divide + divideLong((dividend-sum), divisor)) :
                (divide + divideLong((dividend-sum), divisor));
        }
    }
  • 相关阅读:
    $.cookie 使用不了的问题定位过程
    jquery.cookie.js使用介绍
    java 转换 小函数(不断增加中。。。)
    jquery ajax 访问webServer的xml文件
    JS中的prototype【转】
    【转载】习惯决定性格 性格决定命运
    jquery的ajax和原始的ajax这两种方式的使用方法
    ajax readyState的五种状态详解
    一个简单的tcp代理实现
    go tcp使用
  • 原文地址:https://www.cnblogs.com/zpfbuaa/p/6531700.html
Copyright © 2011-2022 走看看