Divide Two Integers(不用乘除和模算除法)leetcode29

港控/mmm° 2022-05-23 08:55 147阅读 0赞

Given two integers `dividend` and `divisor`, divide two integers without using multiplication, division and mod operator.

Return the quotient after dividing `dividend` by `divisor`.

The integer division should truncate toward zero.

Example 1:

Input: dividend = 10, divisor = 3
    Output: 3

Example 2:

Input: dividend = 7, divisor = -3
    Output: -2

Note:

*  Both dividend and divisor will be 32-bit signed integers.
 *  The divisor will never be 0.
 *  Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: \[−231,  231 − 1\]. For the purpose of this problem, assume that your function returns 231 − 1 when the division result overflows.

code：

public int divide(int dividend, int divisor) {
            /*
            long result=(long)dividend/divisor;
            if(result>Integer.MAX_VALUE){
                return Integer.MAX_VALUE;
            }else if(result<Integer.MIN_VALUE){
                return Integer.MIN_VALUE;
            }else{
                return (int)result;  
        }*/   
            if(divisor==0||dividend==Integer.MIN_VALUE&&divisor==-1) return Integer.MAX_VALUE;
            int res=0;
            int sign=(dividend<0)^(divisor<0)?-1:1;
            long dvd=Math.abs((long)dividend);
            long dvs=Math.abs((long)divisor);
            while(dvs<=dvd){
                long temp=dvs,mul=1;
                while(dvd>=temp<<1){
                 temp<<=1;mul<<=1;
                }
                dvd-=temp;res+=mul;
            }
         return sign==1?res:-res;
        }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode开心刷题十六天——29. Divide Two Integers*

From now on,I grade the questions I've done,\ less means more difficult \\\ done by mys

超、凢脫俗/ 2023年08月17日 15:14/ 0 赞/ 79 阅读

相关图解LeetCode：Divide Two Integers

文章目录我的思路算法优化代码实现总结这

ゞ浴缸里的玫瑰/ 2023年06月18日 04:53/ 0 赞/ 8 阅读

相关 leetcode题解第29题 Divide Two Integers （两数相除）

题目的大意如下： > 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除

墨蓝/ 2023年05月29日 13:17/ 0 赞/ 1 阅读

相关 LeetCode - Medium - 29. Divide Two Integers

Topic Math Description [https://leetcode.com/problems/divide-two-integers/][ht

本是古典何须时尚/ 2023年01月07日 07:17/ 0 赞/ 84 阅读

相关 Leetcode 29. Divide Two Integers

一道有意思的题目，难度不是很大，但是不仅思路多，而且写法也非常多，真是有趣。第一想法，这不就是大数除法吗，觉得特别麻烦。第二想法，发现这并不是大数，于是就有一些有趣的

亦凉/ 2022年07月14日 12:59/ 0 赞/ 131 阅读

相关 [leetcode javascript解题]Divide Two Integers

leetcode第29题，“Divide Two Integers” 的描述如下： > Divide two integers without using multiplic

柔光的暖阳◎/ 2022年07月13日 03:48/ 0 赞/ 104 阅读

相关 leetcode 29. Divide Two Integers

Divide two integers without using multiplication, division and mod operator. If it is o

Love The Way You Lie/ 2022年06月09日 08:58/ 0 赞/ 157 阅读

相关 [Leetcode][python]Divide Two Integers

题目大意除法运算，但是不能用编程语言提供的乘法、除法和取模运算，即只能用加法和减法实现。解题思路 [https://blog.csdn.net/qian272

浅浅的花香味﹌/ 2022年05月28日 02:38/ 0 赞/ 145 阅读

相关 Divide Two Integers(不用乘除和模算除法)leetcode29

Given two integers `dividend` and `divisor`, divide two integers without using multiplic

港控/mmm°/ 2022年05月23日 08:55/ 0 赞/ 148 阅读

相关 LeetCode刷题——29. Divide Two Integers（Part 1靠自己）

当我第一次看到这个题目时候我我心想不就是两数相除嘛，这么简单的题目为什么要放到 Medium 中，事实证明我当时的想法Too young,Too simple,Too naiv

淡淡的烟草味﹌/ 2022年03月06日 03:16/ 0 赞/ 144 阅读