Divide Two Integers
程序员文章站
2022-05-02 19:18:16
...
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
题目要求我们不用乘法,除法还有模运算来完成两个整数的除运算。如果溢出时返回最大值。
题目要求返回一个整型,当除数为Integer.MIN_VALUE,被除数为-1时就会越界,这个情况我们要单独处理。因为不能用乘法,除法和模运算,因此我们想到的就是位运算来处理,左移一位相当于乘2,右移一位相当于除2。但是运算过程中,如果左移可能会溢出,因此我们要对这种情况考虑,可以把变量声明为long。具体代码如下:
If it is overflow, return MAX_INT.
题目要求我们不用乘法,除法还有模运算来完成两个整数的除运算。如果溢出时返回最大值。
题目要求返回一个整型,当除数为Integer.MIN_VALUE,被除数为-1时就会越界,这个情况我们要单独处理。因为不能用乘法,除法和模运算,因此我们想到的就是位运算来处理,左移一位相当于乘2,右移一位相当于除2。但是运算过程中,如果左移可能会溢出,因此我们要对这种情况考虑,可以把变量声明为long。具体代码如下:
public class Solution { public int divide(int dividend, int divisor) { if(divisor == -1 && dividend == Integer.MIN_VALUE) return Integer.MAX_VALUE; long dsor = Math.abs((long) divisor); long dend = Math.abs((long) dividend); int result = 0; while(dend >= dsor) { int counter = 0; while(dend >= (dsor << counter)) { counter ++; } counter --; result += 1 << counter; dend -= dsor << counter; } if(dividend < 0 && divisor > 0 || dividend > 0 && divisor < 0) return -result; return result; } }
上一篇: js定时器的使用(实例讲解)
推荐阅读
-
'Attempt to create two animations for cell' iOS
-
【two 打卡】图像处理基础 python+opencv(超基础)
-
cf1056B. Divide Candies(数论 剩余系)
-
【LeetCode】Two Sum & Two Sum II - Input array is sorted & Two Sum IV - Input is a BST
-
Add Two Numbers
-
LeetCode - 1. Two Sum(8ms)
-
LeetCode_#1_两数之和 Two Sum_C++题解
-
Two Sum - 新手上路
-
LeetCode(62)-Two Sum
-
LeetCode:Two Sum浅析