减去二进制数的算法

Question

我正在用C ++做一个项目，而且我很难减少二进制数。它很容易在纸上做，但在代码中对我来说有点困难。 有人可以给我减去两个二进制数的算法吗？它应该在没有转换为十进制系统的情况下完成。 谢谢！

Answer 1

int subtractBinaries(int x, int y) {
    while (y != 0) {
        int borrow = (~x) & y;
        x = x ^ y;
        y = borrow << 1;
    }
    return x;
}