菜鸟：给定两个整数，被除数 `dividend` 和除数 `divisor` 。将两数相除，要求不使用乘法、除法和 mod 运算符

给定两个整数，被除数 dividend 和除数 divisor 。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

示例 1:

输入: dividend = 10, divisor = 3
输出: 3

示例 2:

输入: dividend = 7, divisor = -3
输出: -2

说明:

• 被除数和除数均为 32 位有符号整数。
• 除数不为 0。
• 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2 31 , 2 31 − 1]。本题中，如果除法结果溢出，则返回 2 31 − 1。

private static int removeDuplicates(int haystack, int needle) {
    if(haystack == 0) return 0;  //除数为0直接返回
    if(haystack == Integer.MIN_VALUE && needle == -1) return Integer.MAX_VALUE;

    Boolean a;
    a = (haystack^needle) < 0;   //转为异或进行计算，因为负数首置位为1

    long t = Math.abs((long) haystack);  //abs绝对值即为正数
    long s = Math.abs((long) needle);
    int re = 0;

    for (int i = 31;i>=0;i--){   //从大到小
        if(t >> i >= s){   //从31--开始进行右移位计算  例如t=10，s=2，解法为10／10（8，7，6，5，4，3，2，1）等等，最后舍弃余数
                            //只取正数
            re += 1<<i;//将结果加上2^n
            t -= s<<i;//将被除数减去2^n*divisor
        }
    }
    return a ? -re : re;
}