LeetCode : Divide Two Integers [java]

最新推荐文章于 2019-11-30 11:08:51 发布

原创最新推荐文章于 2019-11-30 11:08:51 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Divide Two Integers

Java 同时被 2 个专栏收录

64 篇文章

订阅专栏

编程练习题

45 篇文章

订阅专栏

本文提供了一种方法，在不使用乘法、除法和取模操作的情况下，实现两个整数的除法运算。通过使用位操作和递归，确保了运算过程中的数值安全，并且在可能发生溢出时返回最大整数值。

部署运行你感兴趣的模型镜像

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

If it is overflow, return MAX_INT.

思路：注意使用long进行计算，防止int溢出，然后再判断溢出时重置。

public class Solution {
	public int divide(int dividend, int divisor) {
	    if(divisor == 0){
	        return 0;
	    }
		long a = Math.abs((long)dividend);
		long b = Math.abs((long)divisor);
		long res = 0;
		boolean isPositive = ((dividend ^ divisor) >> 31) == 0;
		while (a >= b) {
			long c = b;
			for (long i = 0; a >= c; i++, c <<= 1) {
				a -= c;
				res += 1 << i;
				if ((isPositive && res > Integer.MAX_VALUE) || (!isPositive && -res < Integer.MIN_VALUE)) {
					return Integer.MAX_VALUE;
				}
			}
		}
		return isPositive ? (int) res : (int) -res;
	}
}

您可能感兴趣的与本文相关的镜像