力扣：两数相除

被除数：x
除数：y
$$\frac{\mathrm{x}}{\mathrm{y}}=\mathrm{k}$$
将 $\mathrm{k}$ 用二进制表示，例如 $\mathrm{k}=26$，则二进制表示为 $11010$，可将该二进制转换为 $2^4+2^3+2^1$。
则将 $\mathrm{x}$ 分解如下：
$$\mathrm{x}=2^4\mathrm{y}+2^3\mathrm{y}+2^1\mathrm{y}$$
所以将每个 $2^4\mathrm{y}，2^3\mathrm{y}，2^1\mathrm{y}$ 预存起来，从大到小枚举 $2^4，2^3，2^2，2^1，2^0$，只要 $\mathrm{x}$ 大于某一项，则说明该被除数包含该项，答案中加入 $2^x$。
c++:

class Solution {
public:
    int divide(int x, int y) {
        typedef long long LL;
        LL res = 0;
        vector<LL> exp;
        bool minus = false;
        if(x < 0 && y > 0 || x > 0 && y < 0) minus = true;
        LL a = abs((LL)x),b = abs((LL)y);
        for(LL i = b;i <= a;i = i + i) exp.push_back(i); 
        for(int i = exp.size() - 1;i >= 0;i--)
        {
            if(a >= exp[i])
            {
                a -= exp[i];
                res += 1ll << i;
            }
        }
        if(minus) res = -res;
        if(res < INT_MIN) res = INT_MIN;
        if(res > INT_MAX) res = INT_MAX;
        return (int)res;
    }
};