力扣：两数相除

被除数：x
除数：y
x y = k \rm \frac{x}{y} = k yx​=k
将 $\mathrm{k}$ 用二进制表示，例如 $\mathrm{k}=26$，则二进制表示为 $11010$，可将该二进制转换为 2 4 + 2 3 + 2 1 2^4+2^3+2^1 24+23+21。
则将 $\mathrm{x}$ 分解如下：
x = 2 4 y + 2 3 y + 2 1 y \rm x = 2^4y+2^3y+2^1y x=24y+23y+21y
所以将每个 2 4 y ， 2 3 y ， 2 1 y \rm 2^4y，2^3y，2^1y 24y，23y，21y 预存起来，从大到小枚举 2 4 ， 2 3 ， 2 2 ， 2 1 ， 2 0 \rm 2^4，2^3，2^2，2^1，2^0 24，23，22，21，20，只要 $\mathrm{x}$ 大于某一项，则说明该被除数包含该项，答案中加入 2 x 2^x 2x。
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;    }};