[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;    }}