二进制数减法算法

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;
}