只用位运算实现整数的加减乘除运算

/**
 * Created by lxw, liwei4939@126.com on 2017/11/2.
 * 只用位运算实现整数的加减乘除运算
 */
public class AddMinusMultiDivideByBit {

    // 只用位运算实现整数的加法
    public int add(int a, int b){
        int sum  =a;
        while (b != 0){
            sum = a ^ b;
            b= (a & b) << 1;
            a = sum;
        }
        return sum;
    }

    // 只用位运算实现整数的减法

    // 取一个数的相反数， 补码 = 反码 + 1
    public int getNeg(int n){
        return add(~n, 1);
    }

    public int minus(int a, int b){
        return add(a, getNeg(b));
    }

    // 只用位运算实现整数的乘法
    // res = res + a, 同时b右移一位，a左移一位
    public int multi(int a, int b){
        int res = 0;
        while (b != 0){
            if((b & 1) != 0){
                res = add(res, a);
            }
            a <<= 1;
            b >>= 1;
        }
        return res;
    }

    // 只用位运算实现整数的除法
    // 先找到a能包含的最大部分，然后a减去这一部分
    // 再让剩下的a找到次大部分，依次类推

    public boolean isNeg(int n){
        return n<0;
    }

    public int div(int a, int b){
        int x = isNeg(a) ? getNeg(a) : a;
        int y = isNeg(b) ? getNeg(b) : b;
        int res = 0;
        for (int i=31; i> -1; i=minus(i, 1)){
            if((x >> i) >= y){
                res |= (1 << i);
                x = minus(x, y << i);
            }
        }
        return isNeg(a) ^ isNeg(b) ? getNeg(res) : res;
    }

    public int divide(int a, int b){
        if(b ==0){
            throw new RuntimeException("divisor is 0");
        }
        if(a == Integer.MIN_VALUE && b==Integer.MIN_VALUE){
            return 1;
        } else if(b == Integer.MIN_VALUE) {
            return 0;
        } else if(a == Integer.MIN_VALUE){
            int res = div(add(a, 1), b);
            return add(res, div(minus(a, multi(res, b)), b));
        } else {
            return div(a, b);
        }
    }

    public static void main(String[] args){
        AddMinusMultiDivideByBit tmp = new AddMinusMultiDivideByBit();
        int a1 =22;
        int b1 = 13;
        System.out.println(tmp.multi(a1, b1));

        int a2 = 286;
        int b2 = 22;
        System.out.println(tmp.divide(a2, b2));
    }
}