lintcode 414. 两个整数相除

ゝ一世哀愁。 2023-07-18 03:15 18阅读 0赞

将两个整数相除，要求不使用乘法、除法和 mod 运算符。  
如果溢出(超出32位有符号整型表示范围)，返回 2147483647 。  
整数除法应截断为零。

样例
    样例 1:
    
    输入: 被除数 = 0, 除数 = 1
    输出: 0
    样例 2:
    
    输入: 被除数 = 100, 除数 = 9
    输出: 11

class Solution {
        
    public:
        /**
         * @param dividend: the dividend
         * @param divisor: the divisor
         * @return: the result
         */
        int divide(int dividend, int divisor) {
        
            // write your code here
            if(divisor==0) return 2147483647;
            bool positive=true;
            if(dividend<0) positive=!positive;
            if(divisor<0) positive=!positive;
            long div1=abs((long)dividend);
            long div2=abs((long)divisor);
            long res=0;
            while(div1>=div2)
            {
        
                long cur=1;
                long temp=div2;
                while(div1>=temp)
                {
        
                    res+=cur;
                    div1-=temp;
                    temp=temp<<1;
                    cur=cur<<1;
                }
            }
            if(!positive) res=-res;
            if(res>2147483647||res<-2147483648) return 2147483647;
            return (int) res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关【项目实战】java根据两个整数，计算相除之后的百分比

根据两个整数，计算相除之后的百分比在Java中，想要根据两个整数计算相除之后的百分比。

一时失言乱红尘/ 2024年05月06日 21:06/ 0 赞/ 147 阅读

相关 Java中整数相除并保留两位小数的实现方式、保留两位小数：Java中整数相除的处理方法、解决Java整数相除后精度丢失的问题、Java数值计算：整数相除保留指定小数位数的技巧

当在Java中需要进行整数相除并保留两位小数时，可以使用以下两种方式实现： 1. 使用浮点数类型和DecimalFormat进行格式化： int dividend

冷不防/ 2024年03月23日 14:07/ 0 赞/ 181 阅读

相关 java 两个整数相除保留两位小数

package cn.com.itrus; import java.math.BigDecimal; import java.text.Decimal

太过爱你忘了你带给我的痛/ 2023年07月24日 02:13/ 0 赞/ 79 阅读

相关 lintcode 414. 两个整数相除

将两个整数相除，要求不使用乘法、除法和 mod 运算符。如果溢出(超出32位有符号整型表示范围)，返回 2147483647 。整数除法应截断为零。样例

ゝ一世哀愁。/ 2023年07月18日 03:15/ 0 赞/ 19 阅读

相关 lintcode189. 丢失的第一个正整数

给出一个无序的整数数组，找出其中没有出现的最小正整数。样例样例 1: 输入:[1,2,0] 输出:3 样例 2:

你的名字/ 2023年07月05日 14:41/ 0 赞/ 83 阅读

相关 Java两个整数相除得到double型小数

RealTimeDataDTO realTimeDataDTO = studentMapper.getStudentNum(); Integer totalNu

曾经终败给现在/ 2023年05月30日 09:26/ 0 赞/ 128 阅读

相关图解LeetCode：整数相除

这是LeetCode的第29号题目，Divide Two Integers，题目要求计算两个数相除是多少，最后返回整数就可以。比如给定10和4，那10/4是2；给定7和-3

骑猪看日落/ 2022年12月31日 03:27/ 0 赞/ 182 阅读

相关华为机试题：整数相除

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse

小鱼儿/ 2022年08月20日 07:25/ 0 赞/ 283 阅读

相关 Java两整数相除保留两位小数

在Java中两个整数相除会做取整运算，此时如果希望得到运算结果为浮点数则必须将两整数其一或两者都强制转为为浮点数例如： int a = 9;

ゝ一世哀愁。/ 2022年08月04日 11:56/ 0 赞/ 345 阅读

相关 python中两个整数相除得到浮点数的方法

在python中进行两个整数相除的时候，在默认情况下都是只能够得到整数的值，而在需要进行对除所得的结果进行精确地求值时，想在运算后即得到浮点值，那么如何进行处理呢？ 1、修改

川长思鸟来/ 2022年08月04日 10:51/ 0 赞/ 242 阅读