[LeetCode]29. Divide Two Integers

https://leetcode.com/problems/divide-two-integers/?tab=Description

两个Integer做除法

1、判断符号；2、不断翻倍累加，记录翻的倍数；3、用long！！！！

public class Solution { public int divide(int dividend, int divisor) { if (divisor == 0 || (dividend == Integer.MIN_VALUE && divisor == -1)) { return Integer.MAX_VALUE; } int sign = (dividend > 0) ^ (divisor > 0) ? 1 : 0; int res = 0; long did = Math.abs((long)dividend); long dis = Math.abs((long)divisor); while (did >= dis) { long temp = dis; long multi = 1; while (did >= (temp << 1)) { temp <<= 1; multi <<= 1; } res += multi; did -= temp; } return sign == 0 ? res : -res; } }